문제

구름 심시티를 하고 있는 플레이어는 한 변의 길이가 인 정사각형 모양의 마을 을 만들고 있다. 마을의 모든 칸에는 건물이 하나씩 있고, 번째 행, 번째 열에 해당하는 칸에는 정수 가 적혀 있다. 는 해당 칸에 있는 건물의 유형의 번호를 의미한다.

건물의 유형이 동일하면서, 서로 상하좌우 인접한 칸에 위치한 건물끼리는 서로 전력을 공유할 수 있다. 전력을 공유할 수 있는 관계에 속한 건물의 개수가 개 이상이면 이를 단지라고 한다.

플레이어는 발전기를 설치해 각 단지에 전력을 공급하고자 한다. 하지만 비용 문제로 인해 단 하나의 발전기만 설치할 수 있다. 발전기는 특정 건물 유형 하나에 해당하는 모든 단지에 전력을 공급할 수 있다. 그래서 플레이어는 가장 많은 단지가 있는 건물 유형에 전력을 공급할 것이다. 만약 그러한 건물 유형이 여러 개라면, 가 더 큰 건물 유형에 전력을 공급한다.

플레이어가 전력을 공급해야 할 건물의 유형 번호를 구해보자.

입력

첫째 줄에 마을의 크기 과 단지의 기준 가 공백을 두고 주어진다.
다음 개의 줄에는 마을의 상태를 나타내는 개의 숫자가 공백을 두고 주어진다. 번째 줄에서 번째로 주어지는 값이 에 해당한다.

• 
• 
  
• 
• 최소 하나 이상의 단지가 있는 입력만 주어진다.
• 주어지는 모든 수는 정수이다.

출력

플레이어가 전력을 공급해야 할 건물의 유형 번호를 출력한다.