bzoj#P2172. Mario填格子
Mario填格子
题目描述
《超级马里奥兄弟》是任天堂于 1985 年出品的著名横版过关游戏,作为 1983 年游戏《马里奥兄弟》的续作在 FC 红白机上推出。在游戏《超级马里奥兄弟》中,玩家控制马里奥从库巴手上设法营救 Peach 公主。
今年是《超级马里奥兄弟》发行 25 周年了,任天堂推出了 25 周年纪念合集。lqp 也想来凑热闹,他开发了一个小游戏,叫做「Mario 填格子」。游戏是这样的,Boss Wario 给出了一个 的小格子,在左上角填上了 ,右下角填上了 。
现在开始倒计时了,你必须给剩余的几个格子填上一些正整数,对于每个格子(格子里的数是 )满足:如果它左边相邻有一个数 ,那么 (表示 整除 )。如果它上面相邻有一个数 ,那么 。不存在和它填有相同数字的格子。
比如下面就是一个 的满足条件的填法:
1 2 4
3 6 12
9 18 36
输入格式
输入包含若干行,以 EOF
结束。
每行包含两个正整数 和 ,分别是左上角的数字和右下角的数字。
输出格式
如果 Mario 能够获胜,输出 Mario_wins!
,否则输出 Wario_wins!
。每个数据输出一个空行。
样例输入
1 36
4 36
样例输出
Mario_wins!
Wario_wins!
数据规模与约定
数据满足:。
数据满足:。
数据满足:。
数据满足:最多 组测试数据,。
其中有 数据 。