Game: Игра

Time limit = 2 секунды

Memory limit = 64 мегабайта

Рассмотрим следующую игру. Изначально на доске записано целое положительное число X. Пусть перед очередным ходом одного из играющих записано число X₁. Игрок, делающий ход, выбирает целое число Y от 1 до 20 и заменяет X₁ на X₁-Y. Ходы делаются по очереди. Выигрывает тот, кто после своего хода получит 0. Человек играет партию в эту игру с компьютером. При этом первый ход всегда делает человек, а компьютер действует по следующей схеме: если человек предыдущим ходом вычитает число I, программа или выигрывает в один ход (если записанное на доске число не превосходит 20), или делает ход Y_i, однозначно определённый значением I. По заданным X и Y_i выясните, имеет ли человек шансы выиграть у робота.

Формат входных данных. В первой строке входных данных задано 1 ≤ X ≤ 10⁹ --- исходное число. Во второй заданы 20 чисел 1 ≤ Y_i ≤ 20. Число Y_i обозначает ответный ход компьютера на ход человека, заключавшийся в вычитании числа i.

Формат выходных данных. Выведите 1, если человек может выиграть у робота, и 0 в противном случае.

Пример

83

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 
 

1