格莱尔和尼克玩猜数游戏。格莱尔默默选定一个数（1 ~ 100之间的整数），尼克每次猜一个数，格莱尔会告诉尼克他是猜大了还是猜小了，或是猜对了。尼克采用二分法猜数，请你模拟尼克猜数的过程。
一行一个整数，为n。
输出若干行，每行一个整数，为此时二分得到的数，当二分得到的数为n时，输出“成功！”，否则当二分结束时，输出“失败！”。
样例输入
56
样例输出
50 75 62 56 成功！