음식물 피하기

코레스코 콘도미니엄 8층의 통로에는 학생들이 흘린 음식물 쓰레기가 놓여 있다. 상하좌우로 인접한 음식물은 하나의 덩어리로 이어진다.

선생님은 통로를 지나면서 가장 큰 음식물 덩어리만이라도 피하고 싶다. 통로에 놓인 음식물의 좌표가 주어질 때, 가장 큰 덩어리의 크기를 구하자.

첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100), 가로 길이 M(1 ≤ M ≤ 100), 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)가 주어진다. 이어서 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다.

r은 위에서부터 센 행 번호이고, c는 왼쪽에서부터 센 열 번호이다. 같은 좌표는 두 번 주어지지 않는다.

첫째 줄에 상하좌우로 연결된 음식물 덩어리 중 가장 큰 덩어리의 크기를 출력한다.

# . . .. # # .# # . .

위 배치에서는 상하좌우로 이어진 음식물이 네 칸이므로 가장 큰 덩어리의 크기는 4이다. 대각선으로만 닿은 칸은 연결된 것으로 보지 않는다.