100
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3
1000000000 999999997
1000000000 3