# Play with Power

## 题目描述

Masha 和 Stas 正在玩一个游戏。在游戏的开始，给出一个数  $n$，同时有两个正整数  $a,b$，初始时满足 $a^b\le n$。

Masha 先手。每一回合，玩家要将 $a,b$ 的其中一个数加上  $1$，但不能使 $a^b>n$，否则该玩家输。

现在，Masha 想知道，假如两人都使用最优策略，对于同一个 $n$ 和不同的 $a,b$，谁将获胜呢？

## 输入格式

第一行一个数  $n$。

第二行一个数  $t$，表示数据组数。

接下来  $t$ 行，每行两个数  $a,b$，描述每组数据。

## 输出格式

共  $t$ 行，对于每组数据：

- 若 Masha 获胜，输出 `Masha`。
- 若 Stas 获胜，输出 `Stas`。
- 若平手，输出 `Missing`。

## 样例 #1

### 样例输入 #1

```
9 
2 
2  2 
1  4
```

### 样例输出 #1

```
Masha 
Missing
```

## 提示

#### 数据规模与约定

- 对于  $30\%$ 的数据，有  $1\le n\le 2\cdot10^3$。
- 对于  $100\%$ 的数据，有  $1\le n\le 10^8$， $1\le t\le 100$， $1\le a,b,a^b\le n$。