暂无测试数据。

小明和小华利用积木玩了一场游戏。

小明拿出了 $n$ 块积木($0 < n < 10^{1000002}$)，现在他和小华轮流拿走一些积木,每人每次拿走的块数是 $2$ 的次方(例如 $1,2,4,8,16……$)谁能拿走最后一个积木，谁就获胜。

现在小华让小明先拿。如果他们都足够聪明，那么谁能取得胜利呢? 由于这个游戏采用三局两胜制度，小明想知道这三局每局他能否获胜，如果必胜，第一步最少拿走的金块数量是多少？

输入格式

三行每行一个数 $n$ 。

输出格式

对于每局， 如果小华必胜则输出一行“Hua will win.”； 否则第一行输出”Ming will win.”， 第二行输出他第一次拿的最小数量。

数据范围

对于 $10\%$的数据, $n \leq 10$

对于 $30\%$的数据, $n \leq 100000$

对于 $100\%$ 的数据, $0 < n < 10^{1000002}$

8
4
2

Ming will win.
2
Ming will win.
1
Ming will win.
2