CF931B World Cup
题目描述
世界杯足球赛的最后一个阶段是使用决赛系统进行的。
这个阶段还有n个团队,从1到n枚举。举行了几轮比赛,每轮比赛中,剩下的队伍按照ID的顺序进行排序,然后按此顺序的第一个队与第二个队比赛,第三个队与第四个队比赛,第五个队与第六个队比赛,依此类推。保证每轮比赛都有偶数支球队。每场比赛的胜利者晋级下一轮,失败者被淘汰出局,没有平局。在最后一轮比赛中,只有剩下的两支球队参加:这轮比赛称为决赛,获胜者称为冠军,比赛结束。
Arkady想让他最喜欢的两支球队参加决赛。不幸的是,团队ID已经确定了,而且可能会发生这样的情况:如果团队足够强大的话,他们就不可能在决赛中相遇,因为他们将在更早的阶段相遇。确定ID A和B的团队可以在哪一轮会面。
输入格式
一行包含三个整数n,a和b(2
输出格式
在唯一一行输出“Final!”,如果A队和B队能在决赛中相遇。
否则,输出一个整数,a队和b队可以相遇的轮数。该轮从1开始计算。
说明/提示
在第一个例子中,1队和2队在第一轮比赛中相遇。
在第二个例子中,2队和6队只能在第三轮比赛中相遇,这是决赛,前提是他们在前几轮中赢得了所有的对手。
在第三个例子中,如果在第一轮中赢得对手,IDS7和55的球队可以在第二轮中相遇。