시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
Bob은 낯선 도시의 한 교차로에서 납치되었다. 납치범들은 Bob을 차에 태우고 비밀 은신처로 운전해 갔다. Bob이 도시를 모른다고 생각했기 때문에 눈을 가리지 않았다. Bob은 지나간 길을 기억하기로 했다.
도시는 R행 S열의 고층 건물 격자로 이루어져 있다. 서로 이웃한 두 고층 건물 사이에는 도로가 있으며, 도로들이 만나는 교차로에는 위에서 아래로, 왼쪽에서 오른쪽으로 1부터 행과 열 번호가 붙는다.
차가 도로 한 구간을 지날 때마다 Bob은 차의 왼쪽과 오른쪽에 있는 고층 건물의 높이를 몰래 기록했다. 교차로를 지날 때 운전자는 좌회전, 직진, 우회전, 유턴을 할 수 있다. 은신처에 도착한 뒤 Bob은 기록한 높이들을 경찰에게 보냈다.
경찰이 납치범의 은신처가 있는 교차로의 좌표를 찾을 수 있도록 프로그램을 작성하라.
첫째 줄에 고층 건물 격자의 행 수 R과 열 수 S가 주어진다. (3 <= R, S <= 100)
다음 R개 줄에는 각 줄마다 S개의 정수가 주어지며, 각 정수는 해당 고층 건물의 높이다. 모든 높이는 1 이상 10,000 이하이다.
다음 줄에 납치범들이 운전한 경로의 길이 N이 주어진다. (1 <= N <= 10,000)
다음 줄에는 Bob이 각 도로 구간에서 차의 왼쪽에서 본 고층 건물의 높이 N개가 주어진다.
다음 줄에는 Bob이 각 도로 구간에서 차의 오른쪽에서 본 고층 건물의 높이 N개가 주어진다.
은신처가 있는 교차로의 좌표를 한 줄에 출력한다. 먼저 행 번호를, 그다음 열 번호를 출력한다. 가능한 답이 여러 개라면 아무거나 하나 출력해도 된다.