说明

格莱尔和尼克玩猜数游戏(1~100 之间的整数 )。格莱尔先选了一个数如 56 写在纸上，尼克用二分法去猜. 尼克第 1 次猜 50，(1+100 )/2=50.5，取整数 50，格莱尔说，小了。尼克第 2 次猜 75，(51+100 )/2=75.5，取整数 75，格莱尔说，大了。尼克第 3 次猜 62，(51+74 )/2=62.5，取整数 62，格莱尔说，大了。第 4次猜56，(51+61)/2=56，格莱尔说，猜对了。 试编一程序，输入要猜的数，让计算机输出尼克使用二分法猜数的过程。

输入格式

56

输出格式

50 75 62 56 成功！

样例

56

50
75
62
56
成功！