앞에서부터 읽어도, 뒤에서부터 읽어도 똑같은 것을 회문(Palindrome) 이라고 한다.

예를 들어, 배열 [ 2, 1, 4, 3 ] 은 회문이 아니지만, [ 1, 5, 3, 5, 1 ] 은 회문이다.

N 행 M 열의 표에 숫자들이 채워져 있다.

정올이는 이 표가 "회문 표" 가 되기를 원한다.

회문 표란, 표의 모든 행과, 모든 열이 각각 회문이 되는 표를 의미한다.

위 그림이 회문 표의 예시다.

1행을 보면 [ 3, 3, 1, 1, 3, 3 ] 으로 회문이다.

1열을 봐도 [ 3, 4, 2, 4, 3 ] 으로 회문이다.

이런 식으로 모든 행과 모든 열을 각각 검사해도 회문이 되면 회문 표가 된다.

하나라도 회문이 되지 않으면 회문 표라고 할 수 없다!

이제, 정올이는 N행 M열의 표를 입력 받는다.

입력 받은 표를 회문 표로 만들기 위해, 정올이는 원하는 칸을 선택하여 원하는 수로 바꾸는 작업을 한다.

회문 표를 만들기 위한 최소 작업 횟수를 구하자.

회문 표 timer 2s memory 1024MB

회문 표 2s 1024MB