문제

ㅁ2ㄷ거나 말거나, 효정2는 숫자 를 좋아한다. 생일도 1월 2ㅇ2ㄹ2다.

효정2는 숫자들2 적ㅎ2ㄴ 행렬을 선물로 받았다. 평등(2qual)을 좋아하는 효정2는 행렬의 숫자들을 같게 만들려고 한다.

효정2는 매번 아래 2가지 연산 중 하나를 골라 수행할 수 있다.

• 칸 하나를 선택해 2를 더한다.
• 상하좌우로 ㅇ2ㄴ접한 칸 2개를 선택해 1씩 더한다.

최대 번의 연산을 사용해 모든 칸의 숫자를 같게 만들 수 ㅇ2ㅆ을까?

입력

행의 수 , 열의 수 이 공백으로 구분하여 주어진다.

다음 개의 줄마다 행렬의 성분 개가 공백으로 구분하여 주어진다. 행렬의 성분들은 2 이상 222 이하 정수들이다.

출력

주어진 연산을 번 이하로 반복해 모든 칸의 숫자를 같게 만들 수 있으면 2, 아니면 0을 출력한다.

노트

아래 예제에 대한 설명이다.