3 3
1 2 3
4 5 6
7 8 9
5
1 1
1 2
1 1
1 2
1 1