8 10 9
91
1 1 2 1 0
1 2 1 3 3
1 3 2 3 0
1 4 2 4 0
1 5 2 5 0
1 6 1 7 2
1 7 2 7 0
1 10 2 10 8
2 3 2 4 0
2 3 3 3 0
2 4 2 5 0
2 4 3 4 0
2 5 2 6 0
2 6 3 6 0
2 7 2 8 0
2 8 2 9 0
2 8 3 8 0
2 9 2 10 0
2 9 3 9 0
3 1 3 2 0
3 1 4 1 0
3 3 3 4 0
3 4 3 5 0
3 4 4 4 0
3 5 3 6 0
3 5 4 5 0
3 6 3 7 0
3 6 4 6 0
3 7 3 8 0
3 9 3 10 0
4 1 4 2 0
4 1 5 1 0
4 2 5 2 0
4 4 4 5 0
4 4 5 4 0
4 5 4 6 0
4 5 5 5 0
4 6 4 7 0
4 6 5 6 0
4 8 5 8 0
4 9 4 10 0
4 9 5 9 0
5 1 5 2 0
5 1 6 1 0
5 2 5 3 0
5 2 6 2 0
5 3 5 4 0
5 4 5 5 0
5 5 5 6 0
5 5 6 5 0
5 6 5 7 0
5 6 6 6 0
5 7 5 8 0
5 8 5 9 0
5 8 6 8 0
6 1 6 2 0
6 2 6 3 0
6 2 7 2 0
6 3 6 4 0
6 4 6 5 4
6 5 6 6 3
6 5 7 5 0
6 6 6 7 4
6 6 7 6 0
6 8 6 9 0
6 8 7 8 0
6 9 6 10 9
6 9 7 9 0
6 10 7 10 9
7 1 7 2 0
7 1 8 1 0
7 3 8 3 0
7 4 7 5 0
7 5 7 6 0
7 5 8 5 0
7 6 7 7 0
7 6 8 6 0
7 7 8 7 0
7 8 7 9 0
7 9 7 10 0
7 9 8 9 0
7 10 8 10 4
8 1 8 2 0
8 2 8 3 0
8 3 8 4 0
8 4 8 5 0
8 5 8 6 0
8 6 8 7 0
8 7 8 8 0
8 8 8 9 0
8 9 8 10 0
14
1 6 3
1 9 1
1 9 2
1 9 3
3 9 9
4 2 1
4 2 2
4 2 3
4 8 4
4 8 5
4 8 6
4 9 8
7 4 3
7 4 4