如标题
Masha和Stas正在玩一个游戏。在游戏的开始，给出一个定值N，同时有两个正整数A
和B，初始时满足A^B<=N。Masha先手。每一回合，玩家要将A和B的其中一个数加上1，但
不能令到A^B > N，否则该玩家输。现在，Masha想知道假如两人都使用最优策略，对于一
个特定的N，不同的A、B的初始值谁将获胜呢？输入格式
输入第一行为一个正整数N。
输入第二行为一个正整数T，表示测试数据个数。
下面T行，每行有两个正整数Ai、Bi，描述了一组测试数据< Ai，Bi，N >，含义如题
目描述。输出格式
对每组数据输出一行。如果先手Masha获胜，输出"Masha"；如果Stas获胜，输
出"Stas"；如果和则输出"Missing"（不用输出引号）样例输入9
2
2 2
1 4样例输出Masha
Missing数据范围与约定
数据限制
对30%数据有1<=N<=2000
对100%的数据有：
1<=N<=10^8
1<=T<=100
1<=Ai，1<=Bi,Ai^Bi<=N；
题目是Contesthunter上的，锻炼能力赛 T4
Masha和Stas正在玩一个游戏。在游戏的开始，给出一个定值N，同时有两个正整数A
和B，初始时满足A^B<=N。Masha先手。每一回合，玩家要将A和B的其中一个数加上1，但
不能令到A^B > N，否则该玩家输。现在，Masha想知道假如两人都使用最优策略，对于一
个特定的N，不同的A、B的初始值谁将获胜呢？输入格式
输入第一行为一个正整数N。
输入第二行为一个正整数T，表示测试数据个数。
下面T行，每行有两个正整数Ai、Bi，描述了一组测试数据< Ai，Bi，N >，含义如题
目描述。输出格式
对每组数据输出一行。如果先手Masha获胜，输出"Masha"；如果Stas获胜，输
出"Stas"；如果和则输出"Missing"（不用输出引号）样例输入9
2
2 2
1 4样例输出Masha
Missing数据范围与约定
数据限制
对30%数据有1<=N<=2000
对100%的数据有：
1<=N<=10^8
1<=T<=100
1<=Ai，1<=Bi,Ai^Bi<=N；
题目是Contesthunter上的，锻炼能力赛 T4
