#P1839. Play with Power
Play with Power
题目描述
Masha 和 Stas 正在玩一个游戏。在游戏的开始,给出一个数 ,同时有两个正整数 ,初始时满足 。
Masha 先手。每一回合,玩家要将 的其中一个数加上 ,但不能使 ,否则该玩家输。
现在,Masha 想知道,假如两人都使用最优策略,对于同一个 和不同的 ,谁将获胜呢?
输入格式
第一行一个数 。
第二行一个数 ,表示数据组数。
接下来 行,每行两个数 ,描述每组数据。
输出格式
共 行,对于每组数据:
- 若 Masha 获胜,输出
Masha
。 - 若 Stas 获胜,输出
Stas
。 - 若平手,输出
Missing
。
9
2
2 2
1 4
Masha
Missing
提示
数据规模与约定
- 对于 的数据,有 。
- 对于 的数据,有 , , 。