5
10
1 4 15
2 4 2
0 2 17
3 4 13
0 1 18
2 3 19
1 2 4
0 3 8
0 4 16
1 3 12