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