Line Game

No attempts yetTime limit1sMemory limit128 MB

Problem

Mirko and Slavko decided to invent a new game.

Before the game starts, the two of them mark NN points on the coordinate plane. They then take turns drawing one line each, and Mirko goes first.

Mirko draws a line parallel to one of the coordinate axes that passes through one of the NN points. From then on, each player draws a line parallel to a coordinate axis that passes through one of the NN points lying on the line the opponent drew on the previous turn. The same line cannot be drawn twice. The player who cannot draw a line loses.

Write a program that determines which player has a winning strategy.

Input

The first line contains NN. (1N10,0001 \le N \le 10{,}000)

Each of the next NN lines contains the coordinates XX and YY of one marked point. (1X,Y5001 \le X, Y \le 500)

Output

Print Mirko if Mirko wins, or Slavko if Slavko wins.