足球世界杯最后阶段采用附加赛制进行。
本阶段还剩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 的球队如果在第一轮中击败了对手,则可以在第二轮中相遇。