20
1 10 10
5 10 5
1 100 100
5 100 50
1 1000 1000
5 1000 500
1 5000 5000
10 5000 3000
100 5000 3000
1000 5000 3000
1 100000 100000
10 200000 100000
100 200000 100000
1000 200000 100000
10000 200000 100000
1 1000000 1000000
10 1000000 500000
100 1000000 500000
1000 1000000 500000
10000 1000000 500000