2 524288
3 524288
4 524288
3 9
10 1000
7 333333333
10 444444444
2 2147483647
4 2147483647
0 0