说明

九号楼电梯经常性出问题，有时候关不上，有时候又不停，甚至有时候还不能一层一层地走，现在，某位胆小的同学在1楼不幸碰到了电梯故障，电梯每次只能向上移动a层或者向下移动b层，该同学吓尿了，但更不敢走楼梯，于是他要想办法用最少的次数移动到想到的楼层，假设楼层没有上限也没有下限，聪明的你能最多给他提供多少种方案呢？

输入格式

输入包含多组样例，每组一行，包含他想到达的楼层数m(1<m<=30)，电梯上行层数a（1<=a<=30）和电梯下行层数b(1<=b<=30，当m，a，b全为0时结束输入。

输出格式

输出对应每组样例，每组占一行，如果能到达则输出最多方案数，否则输出“dead”。

6 2 1
3 10 1
3 3 3
0 0 0

4
9
dead