qwb 刚开始学习算法时，考试得分为 1，第二次考试得分也为 1，以后每次考试的分数均为前两次考试的和。于是他的成绩以超人的速度上升。但每次考试的总分是恒定的，因此当他的分数达到了一个极限后就不能再增长。也就是说，每次考试他的成绩理论上如果超过总分，那这次成绩就不会提升（分数跟上一次一样）。

现在 qwb 想知道自己在哪次考试会达到极限，并求出极限是多少分。

第一行一个整数 n(10 \leq n \leq 10^9)，表示每次考试的总分。

两行，第一行为达到极限的考试次数，第二行为极限分数。