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