Дни рождения Пети и Васи совпадают. Вероятно, поэтому им подарили по коробке одинаковых конфет. Но друзьям слишком скучно просто съесть эти конфеты, поэтому они решили сделать их призом для игры.

За один ход игроку разрешается извлечь из любой коробки такое число конфет, чтобы в ней осталось конфет меньше, чем в другой коробке. Пусть после хода в коробках осталось N и M конфет (N > M). Тогда число N - M должно быть неотрицательной степенью i числа P, другими словами N - M = Pⁱ, i ≥ 0. При этом целая часть от деления N на разность N - M не должна быть кратна P, или [N / (N - M)] mod P ≠ 0.

Поскольку родители очень любят своих детей, количество конфет в каждой из коробок может оказаться довольно большим и игра таким образом затянется. В связи с этим ребята хотели бы знать, является ли изначальная конфигурация конфет (X конфет в коробке Пети и Y в коробке Васи) выигрышной для игрока, который будет делать первый ход. Напомним, что ситуация является выигрышной, если из нее возможно перевести игру в хотя бы одну проигрышную позицию, и ситуация является проигрышной, если из нее невозможно перевести игру в другую проигрышную позицию.

Игрок считается проигравшим, если он не может сделать следующий ход.

Определите выигрышность начальной ситуации в игре.