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