Mirko and Slavko decided to invent a new game.
Before the game starts, the two of them mark N 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 N points. From then on, each player draws a line parallel to a coordinate axis that passes through one of the N 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.
The first line contains N. (1≤N≤10,000)
Each of the next N lines contains the coordinates X and Y of one marked point. (1≤X,Y≤500)
Print Mirko if Mirko wins, or Slavko if Slavko wins.