2025 - 电梯诡谈
Time Limit : 1 秒
Memory Limit : 128 MB
九号楼电梯经常性出问题，有时候关不上，有时候又不停，甚至有时候还不能一层一层地走，现在，某位胆小的同学在1楼不幸碰到了电梯故障，电梯每次只能向上移动a层或者向下移动b层，该同学吓尿了，但更不敢走楼梯，于是他要想办法用最少的次数移动到想到的楼层，假设楼层没有上限也没有下限，聪明的你能最多给他提供多少种方案呢？
Input
输入包含多组样例，每组一行，包含他想到达的楼层数m(1<m<=30)，电梯上行层数a（1<=a<=30）和电梯下行层数b(1<=b<=30，当m，a，b全为0时结束输入。
Output
输出对应每组样例，每组占一行，如果能到达则输出最多方案数，否则输出“dead”。
Examples
Input Format
6 2 1 3 10 1 3 3 3 0 0 0
Output Format
4 9 dead