10 16 1000000000
1000000000 15138020
1000000000 126255051
849982729 966647807
1000000000 179010211
118398866 959168827
0 276706765
0 267213408
0 258577342
0 440682831
0 133209814
9 6
3 6
10 4
3 5
8 10
4 2
8 4
4 3
1 2
6 7
10 2
1 10
3 9
6 4
9 5
8 7