input:
6 5 6 4
2
1 0 6 1 5
3 0 6 0 6

output:
2 6