약진 중에 같은 세력의 유닛을 만났다면 통과하여 지나갈 수 있으나, 다른 세력의 유닛을 만났다면 그 유닛과 상하좌우로 인접하게 되는 순간 교전이 벌어지기 때문에 그 자리에 멈춰야만 한다.

문제 중 이런 문구가 있습니다.

말 그대로 같은 세력의 유닛을 만났다면 '통과'해야합니다.

저는 '다른 세력의 유닛을 만났다면 교전이 벌어지기 때문에~'를 읽고 같은 팀과는 교전을 안하구나! 같은 팀이더라도  맵에는 여러 유닛이 서로 겹치지 않게 배치되어 있어야하니까 통과하지 못하구나 라고 이해하여 문제를 해결하는데 오래걸렸습니다.

INPUT

9 6 2
4 1
3 5
4 6
4 7
8 1
6 3
3 -1 4 3 3 -1 3 2 2
3
11 0 3 0
20 0 3 1
12 0 0 1
8
1 0 0
2 0 0
3 3 1
3 3 0
2 1 0
3 2 0
2 5 0
2 5 0

OUTPUT

0 0

1 0

2 0