Input:

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

Output：

9 8 7 6 1 5 4 3 2 
1

而 这篇题解和这篇题解，这篇题解，这篇题解，这篇题解，这篇题解 输出了错误的结果。