#P1839. Play with Power

Play with Power

题目描述

Masha 和 Stas 正在玩一个游戏。在游戏的开始,给出一个数 nn,同时有两个正整数 a,ba,b,初始时满足 abna^b\le n

Masha 先手。每一回合,玩家要将 a,ba,b 的其中一个数加上 11,但不能使 ab>na^b>n,否则该玩家输。

现在,Masha 想知道,假如两人都使用最优策略,对于同一个 nn 和不同的 a,ba,b,谁将获胜呢?

输入格式

第一行一个数 nn

第二行一个数 tt,表示数据组数。

接下来 tt 行,每行两个数 a,ba,b,描述每组数据。

输出格式

tt 行,对于每组数据:

  • 若 Masha 获胜,输出 Masha
  • 若 Stas 获胜,输出 Stas
  • 若平手,输出 Missing
9 
2 
2  2 
1  4 
Masha 
Missing

提示

数据规模与约定

  • 对于 30%30\% 的数据,有 1n21031\le n\le 2\cdot10^3
  • 对于 100%100\% 的数据,有 1n1081\le n\le 10^81t1001\le t\le 1001a,b,abn1\le a,b,a^b\le n