10
1 1000000000 1000000000
1000000000 1 1000000000
123 456 1
100 10 100
100 10 50
1000000000 1000000000 1
1 1 2
2 1 1
1000000000 1 2
5 0 100