Mirko 和 Slavko 喜欢一起徒步旅行。Mirko 喜欢山峰，而 Slavko 喜欢山谷。

因此，每当他们登上一个山峰时，Slavko 会决定接下来下行到哪一个山谷（前提是存在连接两者的道路）。同样地，在每个山谷中，Mirko 会决定接下来攀登到哪一个山峰。

他们永远不可能直接从一个山峰走到另一个山峰，也不可能直接从一个山谷走到另一个山谷。

为了让徒步旅行尽可能有趣，他们绝不重复访问同一个地点（无论是山峰还是山谷）。

一旦他们到达了一个只能通往已访问过地点的地点，他们就会呼叫山地救援队来接他们。如果最终停留的地点是山峰，则 Mirko 获胜；如果最终停留的地点是山谷，则 Slavko 获胜。

显然，你已经知道你的任务是什么了：如果假设两人都采取最优策略，谁会获胜？请对所有初始山峰回答这个问题。

输入格式

第一行包含两个正整数 $N$ 和 $M$（$1 \le N \le 5000$，$1 \le M \le \min(5000, N \cdot N)$）。其中 $N$ 表示山峰和山谷的数量（即共有 $N$ 个山峰和 $N$ 个山谷），$M$ 表示徒步路线的数量。

接下来的 $M$ 行，每行包含两个正整数 $v_i$ 和 $d_i$（$1 \le v_i, d_i \le N$），表示山峰 $v_i$ 和山谷 $d_i$ 之间存在一条道路。

任意一个山峰和山谷之间最多只会存在一条道路。

输出格式

输出 $N$ 行。第 $i$ 行表示以山峰 $i$ 为起点时的获胜者（Mirko 或 Slavko）。

子任务

在占总分 30% 的测试数据中，满足 $1 \le N \le 10$ 且 $1 \le M \le N \cdot N$。

在另外占总分 20% 的测试数据中，对于任意两个相连的地点，它们之间存在唯一的路径。换句话说，该图是一棵森林。

样例

输入样例 1

2 3
1 2
2 2
2 1

输出样例 1

Slavko
Slavko

输入样例 2

4 5
2 2
1 2
1 1
1 3
4 2

输出样例 2

Slavko
Mirko
Mirko
Mirko

输入样例 3

4 5
1 2
1 3
2 2
2 3
4 1

输出样例 3

Slavko
Slavko
Mirko
Slavko

说明

样例 2 解释：

• 从第一个山峰开始，Slavko 可以选择前往第一个山谷，因此 Slavko 获胜。
• 从第二个山峰开始，Slavko 可以选择前往第二个山谷，之后 Mirko 选择前往第四个山峰从而获胜。
• 从第三个山峰开始，没有可走的道路，因此 Mirko 获胜。
• 从第四个山峰开始，Slavko 必须选择前往第二个山谷，之后 Mirko 选择第二个山峰从而获胜。