JOI 군은 그림 그리기 소프트웨어로 놀고있다.

그림 그리기 소프트웨어에서는 세로 H 행, 가로 W 열의 직사각형의 매스 눈에 그림을 그릴 수 있습니다. 각각의 매스에는 색이 정해져 있고, 색은 1 이상 10^ 9 이하의 정수로 표현된다.

위에서 i 행째 (1≤i≤H ), 왼쪽에서 j 열째( 1≤j≤W )의 매스를 매스 (i, j) 라고 부른다. 현재 매스 (i, j) 의 색상은 A i, j 입니다.

매스 (i, j) 에서 가장자리에서 접하는 매스로의 이동을 반복하고, 매스 (i, j) 와 색이 다른 매스에 들어가지 않고 이동할 수있는 매스의 모음을, 여기에서는 매스 (i, j) 의 영역 이라고합니다.

그림 그리기 소프트웨어에는 채우기 라는 기능이 있습니다. 이 기능에서 특정 질량 (x, y) (1≤x≤H, 1≤y≤W) 및 색상 c (1≤c≤10^9)를 지정하면 질량 (x, y) 영역에 포함됩니다. 송어의 색상은 모두 c 로 바뀝니다.

JOI 군은 한 매스 (x, y) 와 색 c 를 선택하고 그 매스와 색을 지정하고 채우기를 단 한 번 사용 합니다. 채우기를 사용한 후 매스 (x, y) 영역에 포함 된 매스 수는 JOI 군의 점수입니다.

JOI 군의 득점으로서 달성 가능한 최대치를 구하는 프로그램을 작성하라.

그림그리기 (Painting) timer 2s memory 1024MB

그림그리기 (Painting) 2s 1024MB