크랭크

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

셰브 첼리오스는 도시에서 가장 위험한 갱단의 두목에게 심장을 빼앗겼다. 그 자리에는 충전식 인공 심장이 들어갔다.

그때부터 첼리오스는 심장을 되찾으려고 두목의 위치를 쫓았지만 헛수고였다. 이제 인공 심장의 배터리 수명이 거의 다했다. 마침내 목표가 있는 곳을 알아냈지만, 심장이 멈추기 전에 그곳에 닿으려면 도움이 필요하다.

출입구는 모두 갱단원이 지키고 있어서 첼리오스는 옥상으로 두목의 건물을 치기로 했다. 첼리오스에게는 갱단 구역의 지도가 있고, 지도에는 구역 안 모든 건물의 높이가 적혀 있다. 계획은 이렇다. 밤에 헬리콥터가 구역 경계에 있는 건물 하나의 옥상에 첼리오스를 내려놓는다. 그다음 첼리오스는 가로나 세로로 인접한 건물로 옮겨 다니며 두목의 건물까지 간다. 옮길 수 있는 건물은 지금 서 있는 건물과 높이가 같거나 더 낮은 건물뿐이다. 위로 올라가는 동작은 망가진 심장에 큰 무리를 준다.

구역의 경계는 첫 번째 행, 마지막 행, 첫 번째 열, 마지막 열에 있는 건물을 말한다.

구역 안 모든 건물의 높이와 두목의 건물 위치가 주어진다. 한 번도 위로 올라가지 않고 두목의 건물에 닿을 수 있도록 헬리콥터가 첼리오스를 내려놓을 수 있는 경계 건물이 몇 개인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다.

각 테스트 케이스의 첫째 줄에는 구역의 세로 길이와 가로 길이를 뜻하는 두 정수 RR, CC (1R,C101 \le R, C \le 10)가 주어진다. 둘째 줄에는 두목의 건물 좌표를 뜻하는 두 정수 AA (1AR1 \le A \le R), BB (1BC1 \le B \le C)가 주어진다. 이어지는 RR개 줄 중 ii번째 줄의 jj번째 정수는 iijj열 건물의 높이 HH (1H10001 \le H \le 1000)이며, 한 줄의 정수는 공백으로 구분된다.

출력

각 테스트 케이스마다 한 줄에 Case #x: y 형식으로 출력한다. xx는 1부터 시작하는 테스트 케이스 번호이고, yy는 한 번도 위로 올라가지 않고 두목의 건물에 닿을 수 있도록 헬리콥터가 첼리오스를 내려놓을 수 있는 경계 건물의 개수이다.