Lunar New Year and a Wander

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

10 10
1 4
6 8
2 5
3 7
9 4
5 6
3 4
8 10
8 9
1 10

样例输出

1 4 3 7 9 8 6 5 2 10