시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
큰 도화지의 각 칸은 색칠되지 않은 칸 0 또는 색칠된 칸 1이다. 상하좌우로 인접한 1들은 하나의 그림을 이룬다. 대각선으로만 닿은 1들은 같은 그림으로 보지 않는다.
도화지에서 그림의 개수와, 가장 넓은 그림의 넓이를 구하라. 그림의 넓이는 그 그림에 포함된 1의 개수이다.
첫째 줄에 도화지의 세로 크기 n (1 <= n <= 500)과 가로 크기 m (1 <= m <= 500)이 차례로 주어진다.
이어지는 n개의 줄에는 도화지의 정보가 주어진다. 각 줄에는 0 또는 1이 공백으로 구분되어 m개씩 주어지며, 0은 색칠되지 않은 칸, 1은 색칠된 칸을 뜻한다.
첫째 줄에 그림의 개수를 출력한다.
둘째 줄에는 가장 넓은 그림의 넓이를 출력한다. 그림이 하나도 없으면 둘째 줄에 0을 출력한다.