4
2 2
1 1
2 4
3 3
1 2 3
2 3 4
3 4 5
5 5
1 2 3 2 1
1 2 4 2 1
1 3 5 3 1
3 5 6 5 3
3 5 7 5 3
5 5
1 1 1 1 1
1 2 2 2 1
1 2 3 2 1
1 2 2 2 1
1 1 1 1 1