파일 OI: channel.in/out

제목 설명

고고학팀은 마야 유적지에서 에너지 행렬을 발견했다.탐험가는 왼쪽 상단 제단에서 출발하여 한 걸음 한 걸음 오른쪽 또는 아래로만 이동할 수 있으며, 길을 따라 에너지 스톤 (각 칸의 숫자는 에너지 값을 나타냄) 을 수집할 수 있다.숨겨진 메커니즘은 경로에 있는 모든 에너지 값의 최대 공약이 최대일 때만 활성화됩니다.

형식 입력

첫 번째 행 두 정수 n, m(2≤n, m≤100) 다음 n 행당 m 양의 정수 (값 ≤ 1e6)

출력 형식

경로 최대 공약의 최대 값

예제

3 3 
12 6 3
4 8 2
6 3 9

3