Input:
Code: Select all
216 125
5764801 1679616
49 36
343 216
16 1
1 1
3 2
4 3
0 0
Code: Select all
31 671
335923 30275911
7 127
43 1105
4 31
0 1
1 5
1 7
Code: Select all
216 125
5764801 1679616
49 36
343 216
16 1
1 1
3 2
4 3
0 0
Code: Select all
31 671
335923 30275911
7 127
43 1105
4 31
0 1
1 5
1 7