Code Submission Evaluation System Login

CSES - HIIT Open 2017

HIIT Open 2017

Contest start:2017-05-27 11:00:00
Contest end:2017-05-27 16:00:00

Task list | Submit code | Submissions | Messages | Scoreboard


HIIT game

Time limit:1.00 s
Memory limit:512 MB

Uolevi and Maija play a game called HIIT game. In this game, there is initially a string that consists of characters H, I and T. Uolevi starts the game, and the players move alternately. On each move, the player removes any substring "HIIT" from the string. The game ends, when there are no possible moves.

You are given the initial string, and your task is to find out who will win the game if both players play optimally.

Input

The only input line contains a string of length $n$ that consists of characters H, I and T.

Output

Print the winner of the game – "Uolevi" or "Maija".

Constraints
Example

Input:
HIHIITIT

Output:
Maija