10
20
2 5 5
4 5 4
2 3 20
1 2 19
1 5 1
0 1 8
1 8 16
4 7 7
3 9 17
7 8 6
0 4 9
2 7 11
1 9 18
7 9 15
0 2 10
4 9 14
3 5 12
1 7 2
2 6 3
6 7 13