法外狂徒
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
卡牌大师崔斯特代号为y ,他手里从拿着 张卡牌,编号从 到 。
法外狂徒格雷福斯代号为 z ,是崔斯特的好朋友,但是后来被崔斯特出卖而被捕入狱。格雷福斯越狱后,对崔斯特开始了疯狂的报复,每次都会从崔斯特手上拿走一些卡牌。
第一次操作:拿走编号为 的卡牌放在桌上: (1) 。
第二次操作:拿走编号为 的卡牌,分隔插入在桌上的卡牌: (2,1,3)。
第三次操作:拿走编号为 的卡牌,分隔插入在桌上的卡牌:(4,2,5,1,6,3,7)。
以此类推的操作...桌上有 张牌时分隔插入张牌,操作至最后拿走编号为 的卡牌。
崔斯特想知道,编号为 $n$ 的卡牌是在第几次操作被拿走的,同时编号为 $n$ 的卡牌插入的位置是多少?
##样例解释如图所示
输入格式
输入的第一行包含一个正整数 ,表示卡牌的总数。
输出格式
输出一行包含两个正整数,两个整数之间由一个空格隔开
分别表示z 拿走编号为 的卡牌操作次数,以及此时插入的位置是多少。
样例
6
3 5
提示
【数据范围】
对于%的数据: 。
对于%的数据: 。
对于%的数据: 。