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