1858. [国家集训队2011]Mario填格子

2011中国国家集训队命题答辩

这是一道提交答案的试题，下面给出了该题的输入数据：

《超级马里奥兄弟》是任天堂于1985年出品的著名横版过关游戏，作为1983年游戏《马里奥兄弟》的续作在FC红白机上推出。在游戏《超级马里奥兄弟》中，玩家控制马里奥从库巴手上设法营救Peach公主。
今年是《超级马里奥兄弟》发行25周年了，任天堂推出了25周年纪念合集。lqp也想来凑热闹，他开发了一个小游戏，叫做“Mario填格子”。游戏是这样的，Boss Wario给出了一个3*3的小格子，在左上角填上了M，右下角填上了N。现在开始倒计时了，你必须给剩余的几个格子填上一些正整数，对于每个格子（格子里的数是X）满足：
1．如果它左边相邻有一个数Y，那么Y|X（表示Y整除X）。
2．如果它上面相邻有一个数Z，那么Z|X。
3．不存在和它填有相同数字的格子。
比如下面就是一个M=1, N=36的满足条件的填法：

1	2	4
3	6	12
9	18	36

输入包含若干行，以EOF结束。
每行包含两个正整数M和N，分别是左上角的数字和右下角的数字。

如果Mario能够获胜，输出“Mario_wins!”，然后接下来三行输出任何一个方案。如果Mario不能够获胜，输出“ Wario_wins!”。每个数据输出一个空行。
（Special Judge不会判断你的输出格式。）

10%数据满足：1≤M, N≤9
30%数据满足：1≤M, N≤100
50%数据满足：1≤M, N≤100000
100%数据满足：最多10组测试数据，1≤M, N≤10¹⁷
其中有10%数据N=M*p^T。