5 5
3
1 3 1 3
0 1 0 1
3 2 3 3
0 0
4 4
60