F. Игра с числами
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Это интерактивная задача.

Антон и Харрис играют в игру, чтобы решить, кто из них является королем проблемсеттинга.

Есть три кучи камней, изначально содержащих $$$a$$$, $$$b$$$, $$$c$$$ камней соответственно, где $$$a$$$, $$$b$$$ и $$$c$$$ являются попарно различными целыми положительными числами. На каждом ходу игры происходит следующая последовательность событий:

  • Первый игрок выбирает положительное целое число $$$y$$$ и передает его второму игроку.
  • Второй игрок добавляет $$$y$$$ камней к одной из куч, с условием, что он не может выбрать одну и ту же кучу в два последовательных хода.

Второй игрок проигрывает, если в какой-то момент две кучи содержат одинаковое количество камней. Первый игрок проигрывает, если прошло $$$1000$$$ ходов без проигрыша второго игрока.

Чувствуя себя уверенно в своем мастерстве, Антон решил позволить Харрису выбрать, хочет он ходить первым или вторым. Помогите Харрису победить Антона и стать королем проблемсеттинга!

Входные данные

Первая строка содержит три различных положительных целых числа $$$a$$$, $$$b$$$, and $$$c$$$ ($$$1 \le a, b, c \le 10^9$$$)  — начальные количества камней в кучах $$$1$$$, $$$2$$$ и $$$3$$$ соответственно.

Протокол взаимодействия

Взаимодействие начинается с чтения целых чисел $$$a$$$, $$$b$$$ и $$$c$$$.

После прочтения выведите одну строку, содержащую "First" или "Second", обозначающую, кем вы хотите играть (за первого или за второго, соответственно).

На каждом ходу первый игрок (вы или интерактор) должен вывести положительное целое число $$$y$$$ ($$$1 \le y \le 10^{12}$$$).

Затем второй игрок должен вывести $$$1$$$, $$$2$$$ или $$$3$$$, указав, к какой куче должны быть добавлены $$$y$$$ камней. Начиная со второго хода, куча, которую выбирает второй игрок, должна отличаться от кучи, выбранной на предыдущем ходу.

Если вы играете за Second и продержались $$$1000$$$ ходов без проигрыша, или если вы играете за First, и интерактор определил, что он не может сделать ход без проигрыша, интерактор выведет $$$0$$$ и закончит взаимодействие. Это означает, что ваша программа прошла данный тест, и вы должны немедленно завершить программу.

Если вы играете как First и не побеждаете за $$$1000$$$ ходов, или если вы играете как Second и выводите ход, в котором два кучи имеют одинаковое количество камней, или вы выводите невозможный ход как любой из игроков, интерактор выведет $$$-1$$$ и завершит взаимодействие. Вы получите вердикт Wrong Answer. Завершите программу немедленно, чтобы избежать других вердиктов.

После вывода запроса не забудьте вывести перевод строки, и сбросить буфер вывода. В противном случае вы получите вердикт Решение «зависло». Для сброса буфера используйте:

  • fflush(stdout) или cout.flush() в C++;
  • System.out.flush() в Java;
  • flush(output) в Pascal;
  • stdout.flush() в Python;
  • смотрите документацию для других языков.

В этой задачи взломы отключены.

Пример
Входные данные
5 2 6


3

0
Выходные данные

First
2

3
Примечание

В примере в кучах изначально $$$5$$$, $$$2$$$ и $$$6$$$ камней соответственно. Харрис решает пойти первым и предоставляет Антону число $$$2$$$. Антон добавляет $$$2$$$ камня в третью кучу, что дает $$$5$$$, $$$2$$$ и $$$8$$$.

На следующем ходу Харрис выбирает число $$$3$$$. Обратите внимание, что Антон не может добавить камни в третью кучу, так как он выбрал третью кучу в предыдущем ходу. Антон понимает, что у него не осталось действительных ходов, и неохотно признает Харриса королем.