← 返回题目列表

Codeforces · 931/B

B. 世界杯

中文机器翻译题面 查看原题

足球世界杯最后阶段采用附加赛制进行。

本阶段还剩n支队伍,从1到n依次列举。进行几轮比赛,在每一轮中,剩余的球队按照 ID 的顺序排序,然后按此顺序的第一队与第二队比赛,第三队与第四队比赛,第五队与第六队比赛,依此类推。保证每轮比赛队伍数量为偶数。每场比赛的胜者晋级下一轮,负者则被淘汰出局,不存在平局。最后一轮是唯一一场剩下两支球队的比赛:该轮比赛称为决赛,获胜者称为冠军,比赛结束。

阿尔卡迪希望他最喜欢的两支球队能够参加决赛。不幸的是,队伍ID已经确定,有可能队伍不可能在决赛中相遇,因为如果他们足够强大的话,他们会在更早的阶段相遇。确定 ID 为 a 和 b 的队伍可以在哪一轮相遇。

输入

唯一的一行包含三个整数 n、a 和 b (2 ≤ n ≤ 256, 1 ≤ a, b ≤ n) - 球队总数,以及 Arkady 感兴趣的球队的 id。

保证n在每一轮中都有偶数个队伍晋级,并且a和b不相等。

输出

在唯一的一行中打印“最终!” (不带引号),如果 a 队和 b 队能够在决赛中相遇。

否则,打印一个整数——a 队和 b 队可以相遇的回合数。轮数从1开始计数。

示例

输入 #1

4 1 2

输出 #1

1

输入 #2

8 2 6

输出 #2

Final!

输入 #3

8 7 5

输出 #3

2

注意

在第一个示例中,球队 1 和球队 2 在第一轮相遇。

在第二个示例中,如果 2 号队和 6 号队在前几轮中击败了所有对手,那么它们只能在第三轮(即决赛)中相遇。

在第三个示例中,id 为 7 和 5 的球队如果在第一轮中击败了对手,则可以在第二轮中相遇。