1 5 1
3 4 1
6 8 1
7 2 1
10 3 2
2 1 2
7 4 2
8 9 2
5 10 3
1 10 8
3 7 8
2 10 9
7 5 9
10 4 15
7 6 15
2 5 34
3 6 34
4 1 34
8 7 34
1 7 35
10 8 35
3 2 35
4 6 35
9 5 35
5 6 36
9 1 36
6 10 37
9 2 37
3 9 43
4 9 44
1 3 67
4 2 67
7 9 67
10 7 68
5 3 68
6 1 68
5 4 69
6 2 69
9 10 69
1 8 71
9 6 71
2 8 72
8 3 78
8 4 79
5 8 85