Codeforces Round 468 (Div. 2, based on Technocup 2018 Final Round)
B
World Cup
Codeforces
1200
原题
← AC →
翻译中…

The last stage of Football World Cup is played using the play-off system.

翻译中…

There are $*n*$ teams left in this stage, they are enumerated from $1$ to $*n*$. Several rounds are held, in each round the remaining teams are sorted in the order of their ids, then the first in this order plays with the second, the third — with the fourth, the fifth — with the sixth, and so on. It is guaranteed that in each round there is even number of teams. The winner of each game advances to the next round, the loser is eliminated from the tournament, there are no draws. In the last round there is the only game with two remaining teams: the round is called the Final, the winner is called the champion, and the tournament is over.

翻译中…

Arkady wants his two favorite teams to play in the Final. Unfortunately, the team ids are already determined, and it may happen that it is impossible for teams to meet in the Final, because they are to meet in some earlier stage, if they are strong enough. Determine, in which round the teams with ids $*a*$ and $*b*$ can meet.

翻译中…

Input

翻译中…

The only line contains three integers $*n*$, $*a*$ and $*b*$ ($2 ≤ *n* ≤ 256$, $1 ≤ *a*, *b* ≤ *n*$) — the total number of teams, and the ids of the teams that Arkady is interested in.

翻译中…

It is guaranteed that $*n*$ is such that in each round an even number of team advance, and that $*a*$ and $*b*$ are not equal.

翻译中…

Output

翻译中…

In the only line print "Final!" (without quotes), if teams $*a*$ and $*b*$ can meet in the Final.

翻译中…

Otherwise, print a single integer — the number of the round in which teams $*a*$ and $*b*$ can meet. The round are enumerated from $1$.

翻译中…

Note

翻译中…

In the first example teams $1$ and $2$ meet in the first round.

翻译中…

In the second example teams $2$ and $6$ can only meet in the third round, which is the Final, if they win all their opponents in earlier rounds.

翻译中…

In the third example the teams with ids $7$ and $5$ can meet in the second round, if they win their opponents in the first round.

翻译中…

样例

Input #1
4 1 2
Output #1
1
InputCopy OutputCopy
Input #2
8 2 6
Output #2
Final!
InputCopy OutputCopy
Input #3
8 7 5
Output #3
2
InputCopy OutputCopy
题目信息
题号
931B
时间限制
1 s
内存限制
256 MB
标签
构造
模拟

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