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