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