Codeforces Global Round 9
F
Integer Game
Codeforces
2600
原题
← EG →
翻译中…

This is an interactive problem.

翻译中…

Anton and Harris are playing a game to decide which of them is the king of problemsetting.

翻译中…

There are three piles of stones, initially containing $a$, $b$, and $c$ stones, where $a$, $b$, and $c$ are distinct positive integers. On each turn of the game, the following sequence of events takes place:

翻译中…
  • The first player chooses a positive integer $y$ and provides it to the second player.
  • The second player adds $y$ stones to one of the piles, with the condition that he cannot choose the same pile in two consecutive turns.
翻译中…

The second player loses if, at any point, two of the piles contain the same number of stones. The first player loses if $1000$ turns have passed without the second player losing.

翻译中…

Feeling confident in his skills, Anton decided to let Harris choose whether he wants to go first or second. Help Harris defeat Anton and become the king of problemsetting!

翻译中…

Input

翻译中…

The first line of input contains three distinct positive integers $a$, $b$, and $c$ ($1 \le a, b, c \le 10^9$)  — the initial number of stones in piles $1$, $2$, and $3$ respectively.

翻译中…

Interaction

翻译中…

The interaction begins by reading the integers $a$, $b$ and $c$.

翻译中…

After reading the integers, print a single line containing either "First" or "Second", denoting who you want to play as (as first or second correspondently).

翻译中…

On each turn, the first player (either you or the judge) must print a positive integer $y$ ($1 \le y \le 10^{12}$).

翻译中…

Then, the second player must print $1$, $2$, or $3$, indicating which pile should have $y$ stones added to it. From the second turn onwards, the pile that the second player chooses must be different from the pile that they chose on the previous turn.

翻译中…

If you are playing as Second and complete $1000$ turns without losing, or if you are playing as First and the judge has determined that it cannot make a move without losing, the interactor will print $0$ and will finish interaction. This means that your program is correct for this test case, and you should exit immediately.

翻译中…

If you are playing as First and complete $1000$ turns without winning, or if you are playing as Second and print a move that makes two piles have the same number of stones, or if you output an invalid move as either player, the interactor will print $-1$ and will finish interaction. You will receive a Wrong Answer verdict. Make sure to exit immediately to avoid getting other verdicts.

翻译中…

After printing something do not forget to output end of line and flush the output. Otherwise, you will get Idleness limit exceeded. To do this, use:

翻译中…
  • fflush(stdout) or cout.flush() in C++;
  • System.out.flush() in Java;
  • flush(output) in Pascal;
  • stdout.flush() in Python;
  • see documentation for other languages.
翻译中…

In this problem, hacks are disabled.

翻译中…

Note

翻译中…

In the sample input, the piles initially have $5$, $2$, and $6$ stones. Harris decides to go first and provides the number $2$ to Anton. Anton adds $2$ stones to the third pile, which results in $5$, $2$, and $8$.

翻译中…

In the next turn, Harris chooses $3$. Note that Anton cannot add the stones to the third pile since he chose the third pile in the previous turn. Anton realizes that he has no valid moves left and reluctantly recognizes Harris as the king.

翻译中…

样例

Input #1
5 2 6

3

0
Output #1
First
2

3
InputCopy OutputCopy
题目信息
题号
1375F
时间限制
1 s
内存限制
256 MB
标签
构造
博弈论
交互题
数学

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。