|| ||Code Submission Evaluation System
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
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.
The only input line contains a string of length $n$ that consists of characters H, I and T.
Print the winner of the game – "Uolevi" or "Maija".