6
10 2 10
5 3 15
4 5 20
20 3 5
10 1 25
15 4 15
1
2 1 100
2
0 1 -3
30 60 40
2
10 -4 2
3 -2 -4
2
4 1 1
4 1 1
2
4 2 1
4 1 1
3
1 3 0
2 2 0
3 1 0
8
4 1 1
4 1 1
4 10 1
4 9 1
4 8 1
4 7 1
4 6 1
4 5 1
0
