길이 의 수열 와 길이 의 수열 가 주어진다. 모든 원소는 또는 이다.
개의 행과 개의 열로 이루어진 배열 를 다음과 같이 정의한다.
값이 인 칸들만 생각하자. 두 칸이 변을 공유하면 서로 인접하다고 한다. 인접한 값이 인 칸만을 따라 이동하여 서로 도달할 수 있는 칸들의 최대 집합을 연결 요소라고 한다.
값이 인 칸으로만 이루어진 연결 요소 중 넓이가 가장 큰 것의 넓이를 구하여라. 값이 인 칸이 하나도 없다면 을 출력한다.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 조건을 만족하는 가장 큰 연결 요소의 넓이를 한 줄에 출력한다.
첫 번째 테스트 케이스에서 배열 의 행과 열이 만나는 여섯 칸은 모두 값이 이고 하나의 연결 요소를 이룹니다. 이보다 넓은 연결 요소는 없으므로 답은 입니다.
각 케이스는 다음과 같은 형식으로 주어진다.
| 3 | 29 |
|
| 4 | 43 | 추가적인 제약이 없다. |
