3
3
0 1
1 2
2 0

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

4
5
0 1
1 2
0 2
0 3
2 3

5
5
0 1
1 2
2 3
3 4
4 0

3
2
0 1
0 2

4
4
0 1
1 2
2 3
3 0

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

0