After burning down their own house, Pat & Mat decided to play a game in order to forget their misery. The rules of the game are simple. There are stones on the table. Pat & Mat play alternatively. Pat plays first. At each turn, they can either remove or or or or or stones from the table. The player who can't perform any legal move in his turn, will lose the game. Given the number , determine which of the brothers will win the game if they play optimally.
The input consists of a single integer denoting the number of stones.
Print the name of the winner in a single line.