U277718 [太戈 1060] 提前交卷

题目描述

共n个学生考试,学号1到n,从前往后一字排开。学生如果提前完成试题可以提前交卷。 作为监考老师,你观察到,第i个交卷的人是当时剩余学生中的第f[i]人。请问最后交卷的两人学号是多少? 注意第i人交卷时还剩下n-i+1人,数据保证f[i]

输入格式

输入文件submission.in 输入第一行为正整数n,n

输出格式

输出文件submission.out 输出两个正整数,由空格隔开,代表倒数第二个提交的学号,以及最后提交的学号。

说明/提示

样例说明: 剩余学号变化为以下情况: 1 2 3 4 5 1 2 4 5 1 2 5 2 5 2