塗りつぶし (Painting)

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

JOI くんはお絵かきソフトで遊んでいる.

お絵かきソフトでは,縦 H 行,横 W 列の長方形のマス目に絵を描くことができる.それぞれのマスには色が定められており,色は 1 以上 109 以下の整数で表される.

上から i 行目 (1 ≦ i ≦ H),左から j 列目 (1 ≦ j ≦ W) のマスをマス (i,j) と呼ぶ.現在,マス (i,j) の色は Ai,j である.

マス (i,j) から辺で接しているマスへの移動を繰り返し,マス (i,j) と色が異なるマスに入ることなく移動できるマスの集まりを,ここではマス (i,j) の領域と呼ぶ.

お絵かきソフトには,塗りつぶしという機能がある.この機能では,あるマス (x,y) (1 ≦ x ≦ H1 ≦ y ≦ W) と色 c (1 ≦ c ≦ 109) を指定すると,マス (x,y) の領域に含まれるマスの色がすべて c に変化する.

JOI くんはあるマス (x,y) と色 c を選び,そのマスと色を指定して塗りつぶしをちょうど 1 回使う.塗りつぶしを使った後のマス (x,y) の領域に含まれるマスの個数が JOI くんの得点となる.

JOI くんの得点として達成可能な最大値を求めるプログラムを作成せよ.

입력

入力は以下の形式で与えられる.

H W
A1,1 A1,2 … A1,W
A2,1 A2,2 … A2,W
:
AH,1 AH,2 … AH,W

출력

JOI くんの得点として達成可能な最大値を 1 行に出力せよ.

제한

  • 1 ≦ H ≦ 500
  • 1 ≦ W ≦ 500
  • 1 ≦ Ai,j ≦ 109 (1 ≦ i ≦ H1 ≦ j ≦ W).
  • 入力される値はすべて整数である.