input:

3 6

output:

1 1
1 2
2 2
2 3
3 3
2 1

result:

wrong answer The answer is wrong: The maximum common divisor of row 3 and column 2129949824 is not the same.