← 返回题目列表

Codeforces · 39/E

E. 狄利克雷与此有什么关系?

中文机器翻译题面 查看原题

大家都知道狄利克雷原理,其要点是,如果n个盒子里有不少于n+1个物品,那么就存在一个盒子里至少有两个物品。

8岁的斯塔斯和玛莎听说了这个原理,但尚未掌握逻辑思维技巧,于是发明了一种游戏。有一个不同的盒子和b个不同的物品,每个回合玩家都可以添加一个新盒子或一个新物品。当玩家轮到将 b 件物品放入盒子中的方式数量不少于某个给定数字 n 时,玩家就输了。所有的盒子和物品都被认为是不同的。盒子可能会保持空状态。

如果两名玩家都发挥最佳并且斯塔斯先轮到,谁会输?

输入

唯一的输入行有三个整数 a、b、n (1 ≤ a ≤ 10000, 1 ≤ b ≤ 30, 2 ≤ n ≤ 109)——分别是盒子的初始数量、项目的数量和限制路数的数量。保证初始路数严格小于n。

输出

如果玛莎获胜,则输出“Stas”。如果 Stas 获胜,输出“Masha”。如果出现平局,则输出“Missing”。

示例

输入 #1

2 2 10

输出 #1

Masha

输入 #2

5 5 16808

输出 #2

Masha

输入 #3

3 1 4

输出 #3

Stas

输入#4

1 4 10

输出#4

Missing

注意

在第二个示例中,初始路数等于 3125。

- 如果斯塔斯增加了盒子的数量,他就会输,因为玛莎可能会在她的回合中再次增加盒子的数量。此后斯塔斯的任何举动都会导致失败。
- 但如果斯塔斯增加物品数量,那么玛莎的任何举动都会失败。