6
0 4 2
1 2 4
2 2 3
3 2 2
4 1 100
10 5 2
0 0 0