input:

2 5

output:

15
1 1
2 1
3 1
4 1
5 1
2 5
3 5
4 5
1 3
2 3
3 3
2 5
1 5
2 5
2 5

result:

wrong answer Integer parameter [name=q] equals to 15, violates the range [0, 7]