Description

Input Format

Output Format

2 3

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

Hint

Source