{"raw_statement":[{"iden":"statement","content":"If you have ever enjoyed the classic Plants vs Zombies to the very end of it, surely you have come across a special type of plant in this game: *Imitater*. If you choose this plant to be with you for a round, it can imitate any kind of plant you want, including its abilities, its stats and even its cost, so you'll have one more slot of that plant for the whole round, double the trouble!\n\nLowie came across an Imitater and challenge it for a game of cards drawing.\n\n$N$ stack of cards are on the table. The $i$th stack on the table contains $A_i$ cards. In each move:\n\n- A player can draw one card from any stack on the table (if it's not empty).\n\n- A player can draw one card from each of every stack on the table (if no stack is empty).\n\nThe winner is the one that drawn the last card on the table.\n\nOf course, as a master in game theory, Lowie knows the optimal strategy to win this game. But Imitater has copied Lowie, so that both are having exactly the same intelligence and the same winning tactics in their mind. \n\nSo, given the state of the game, who would win, if Lowie gets to go first?\n\nFirst line: an integer $N$ ($1 <= N <= 1000$) - number of stacks.\n\nSecond line: $N$ integers: $A_1, A_2,..., A_N$ ($1 <= A_i <= 1000$) - number of cards in each stacks.\n\nOutput \"_lowie_\" if Lowie wins the game, or \"_imitater_\" if Imitater the Potato wins.\n\n"},{"iden":"input","content":"First line: an integer $N$ ($1 <= N <= 1000$) - number of stacks.Second line: $N$ integers: $A_1, A_2,..., A_N$ ($1 <= A_i <= 1000$) - number of cards in each stacks."},{"iden":"output","content":"Output \"_lowie_\" if Lowie wins the game, or \"_imitater_\" if Imitater the Potato wins."},{"iden":"examples","content":"Input2\n1 2\nOutputlowie\nInput3\n1 4 3\nOutputimitater\n"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ N \\in \\mathbb{Z}^+ $ be the number of stacks.  \nLet $ A = (A_1, A_2, \\dots, A_N) \\in \\mathbb{Z}^N $ be the vector of card counts per stack, where $ A_i \\geq 1 $.\n\n**Moves**  \nIn a single move, a player may choose one of two actions:  \n1. Draw exactly one card from a single non-empty stack.  \n2. Draw exactly one card from every non-empty stack (only if all stacks are non-empty).\n\n**Objective**  \nThe player who draws the last card wins. Lowie moves first. Both players play optimally.\n\n**Game State**  \nThe game state is fully described by the multiset $ A $. The terminal state is $ A = (0, 0, \\dots, 0) $.\n\n**Objective**  \nDetermine the winner under optimal play: output \"lowie\" if the first player wins, \"imitater\" otherwise.","simple_statement":"Lowie and Imitater take turns drawing cards from N stacks. On each turn, a player can either:\n\n- Take 1 card from any one stack, OR  \n- Take 1 card from every non-empty stack.\n\nThe player who takes the last card wins. Lowie goes first. Both play perfectly. Who wins?","has_page_source":false}