Description

格莱尔和尼克玩猜数游戏。格莱尔默默选定一个数（1 ~ 100之间的整数），尼克每次猜一个数，格莱尔会告诉尼克他是猜大了还是猜小了，或是猜对了。尼克采用二分法猜数，请你模拟尼克猜数的过程。

Input Format

一行一个整数，为n。

Output Format

输出若干行，每行一个整数，为此时二分得到的数，当二分得到的数为n时，输出“成功！”，否则当二分结束时，输出“失败！”。

56

50
75
62
56
成功！

Source

http://bas.ssoier.cn:8086/problem_show.php?pid=3332 数的存储与组织