종말이 코앞에 (작은 입력)

세계의 정치 균형이 완전히 무너져, 모든 나라가 서로에게 전쟁을 선포했다. 이제 남은 목표는 하나, 최대한 오래 살아남는 것이다.

모든 나라의 공업 지대는 이미 파괴되었으므로, 남은 공격 수단은 징집한 병력을 이웃에게 밀어 넣는 것뿐이다. 그래서 각 나라는 바로 옆에 붙은 나라만 공격한다. 세계는 $R \times C$ 격자이고, 행은 가장 북쪽이 1번, 가장 남쪽이 $R$번이다. 열은 가장 서쪽이 1번, 가장 동쪽이 $C$번이다. 각 나라는 격자의 한 칸을 차지하므로 이웃은 최대 4개다.

나라마다 시작 체력이 정해져 있고, 그 값은 모두가 안다. 다른 나라는 전략이라는 개념이 없어서, 매일 아침 살아 있는 이웃 중 체력이 가장 높은 나라를 고른다. 체력이 같으면 더 북쪽에 있는 나라를 고르고, 그래도 같으면 더 서쪽에 있는 나라를 고른다. 그리고 자기 현재 체력 $S$와 같은 전력의 군대를 그 나라로 보내며, 하루가 끝날 때 목표의 체력은 $S$만큼 줄어든다. 살아 있는 이웃이 없는 나라는 아무도 공격하지 않는다. 하루 동안 받은 피해의 합이 자기 체력 이상인 나라는 체력 0으로 그날을 마치고 파괴되며, 다음 날부터 공격하지도 않고 공격 목표가 되지도 않는다.

모든 공격은 동시에 일어나고, 군대의 전력은 그날 아침의 체력으로 정해진다. 그날 파괴되는 나라도 그날의 공격은 그대로 실행한다.

당신의 나라는 열 $c$, 행 $r$에 있고, 당신의 조언을 따르므로 위의 방식을 따를 필요가 없다. 매일 살아 있는 이웃 중 하나를 골라 공격할 수 있고, 아무것도 하지 않을 수도 있다. 다만 두 나라를 동시에 공격할 수는 없고, 현재 체력보다 약한 군대를 보낼 수도 없다.

하루가 끝났을 때 당신 나라의 체력이 0보다 크면 그날을 살아남은 것이다. 살아남을 수 있는 날수의 최댓값을 구하라.

첫 줄에 테스트 케이스의 수 $T$가 주어진다. 이어서 $T$개의 테스트 케이스가 주어진다.

각 테스트 케이스의 첫 줄에는 네 정수 $C$, $R$, $c$, $r$가 주어진다. 이어지는 $R$개의 줄에는 각각 $C$개의 정수가 주어지며, 위에서 $r_i$번째 줄의 $c_i$번째 수는 열 $c_i$, 행 $r_i$에 있는 나라의 시작 체력 $S_{c_i, r_i}$다. 이 값이 0이면 그 나라는 이미 파괴된 상태다. 당신 나라의 시작 체력은 0이 아니다.

제한

• $1 \le T \le 100$
• $1 \le C \le 5$
• $1 \le R \le 5$
• $1 \le c \le C$
• $1 \le r \le R$
• $0 \le S_{c_i, r_i} \le 10$

각 테스트 케이스마다 한 줄에 Case #A: 를 출력하고, 그 뒤에 다음을 이어 붙인다.

• 살아남을 수 있는 날수의 최댓값이 $B$일 때 B day(s)
• 모든 이웃보다 오래 버틸 수 있으면 forever

$A$는 1부터 시작하는 테스트 케이스 번호다. day(s)는 $B$가 0이거나 1일 때도 그대로 쓴다.