在神秘的JGZX奥数班里面,有这样两句流言:
天灵灵,地灵灵,XieHao&CLL......
天灵灵,地灵灵,XieHao&CLL......
然而某一天,XieHao&CLL一同神秘失踪......(?!)
根据门卫的描述,XieHao&CLL一同向校外跑去......
于是,地球人都NAOTAN掉了(挂了?)
所有学生也都报了一遍自己的学号,然后倒下了(寒...)-_-
据说,要得知他们两人的学号,地球才会苏醒......
____________________________________
Description
现在,从火星归来的你,根据学校的监控录音,得到了所有学生的学号。
复活地球的光荣使命就落在了你的身上
(你的身子怎么能承受那么大的压强呢...还是在1s之内地球还没落下来的时候解出来吧)
____________________________________
Input run.in
输入文件有一行
为在校学生的编号t(1<=t<=1e7)
____________________________________
Output run.out
输出文件为两行
第一行为CLL的编号,第二行为XieHao的编号
(Hint:在该学校里,MM的学号是靠前的,而XieHao不是个MM)v_v
____________________________________
Sample Input
1:
1
-----------------------------------
2:
4 2 5
-----------------------------------
3:
9 6 3 4 8 2 1 10
____________________________________
Sample output
1:
2
3
----------------------------------
2:
1
3
----------------------------------
3:
5
7
____________________________________
Time Limitation
1s
____________________________________
MeMory Limitation
1KB
____________________________________
Hint
注意空间
请不要妄想开hash表
请使用O(n)的算法
____________________________________
Source
sxpeter