抓住火箭队

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

题目描述


输入

输出

样例输入

3 2
0 1
1 2
0 2

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

6 7
1 3
0 2
2 0
4 0
1 3
1 5
0 1
2 3

样例输出

2
0 1
0
1
6