12
10 1 10 2 1
100 2 1 1 0
1000000 1 1000000 1 1
1000000 1 1000000 0 1
1000000 1 1000000 0 0
1000000 1 1000000 1 0
1000000 1000000 1 0 1
1000000 2 99999 2 1
10 5 4 6 2
1000000 1000000 1000000 1000000 1
456789 2 456789 2 1
100 50 51 4 6