Easy game?

Petr and Tourist are playing an interesting game called Easy. Initially
there are n tokens, which are taken away by alternating turns with the
following rules:

1.  Petr plays first, and he cannot take away all the tokens in the
    first turn.

2.  In each of the remaining turns the player cannot take away more
    tokens than those removed in the last turn.

3.  The player that manages to take away the last token wins.

Since the players of this game are bad programmers, they need your help.
Given n, who will win the game assuming perfect play?

Input

Input consists of several cases, each with an n between 2 and 10⁶.

Output

For every n, print the name of the winner.

Problem information

Author: Ivan Geffner

Generation: 2026-01-25T10:17:51.703Z

© Jutge.org, 2006–2026.
https://jutge.org
