Number Game

Carl and Ellie are on a road trip across Canada. They have just arrived in Saskatchewan, right in the middle of the Canadian prairies, and have discovered that all the rumours about it being dreadfully flat are true:

It's so flat, a boy can watch his dog run away!

It's so flat, it's impossible to jump to your death!

To fight off boredom at the wheel, Carl invents a simple game with the following rules:

• Carl picks an integer $N$ with $1 \le N \le 10^9$.
• Carl and Ellie take turns subtracting an integer between $1$ and $20$ from the current number. Carl moves first, and the player who subtracts to reach exactly $0$ wins.

For example, suppose Carl picks $50$. He subtracts $5$, leaving $45$; Ellie subtracts $17$, leaving $28$; Carl subtracts $8$, leaving $20$; finally Ellie subtracts $20$, reaching $0$ and winning. (This only illustrates the moves; it is not Ellie's fixed strategy described below.)

Ellie would rather sleep than play, so she reprograms the GPS to choose for her. Its rule is:

• On Ellie's turn, if the current number is $20$ or less, she subtracts all of it and wins immediately.
• Otherwise (the current number exceeds $20$), her move is completely determined by Carl's last move. Before the game, Ellie fixes twenty numbers with $1 \le a_1, a_2, \ldots, a_{20} \le 20$. Whenever Carl subtracts $k$, Ellie subtracts $a_k$.

Given $N$ and $a_1, a_2, \ldots, a_{20}$, determine whether Carl has a strategy that guarantees a win.

The input consists of several test cases. Each test case has $N$ on its own line, followed by a line with $a_1, a_2, \ldots, a_{20}$ separated by spaces. Input terminates with a line containing a single $0$.

Constraints: $1 \le N \le 10^9$ and $1 \le a_i \le 20$.

For each test case, print Carl can win if Carl has a winning strategy, or Carl can't win otherwise, each on its own line.

When $N = 42$ and $a_k = 21 - k$, Carl has no winning strategy: whatever number $k$ he subtracts first, Ellie subtracts $a_k = 21 - k$, always leaving $42 - k - (21 - k) = 21$. Then whatever Carl subtracts next leaves a value between $1$ and $20$, and Ellie wins.