블럭 터뜨리기
\(7 \times 7\) 크기의 판에 다섯 가지 색의 블럭이 놓여 있다. 각 블럭의 색은 \(1\)부터 \(5\)까지의 정수로 나타낸다.
상하좌우로 인접하면서 색이 같은 블럭들은 하나의 영역을 이룬다. 한 영역에 포함된 블럭이 \(3\)개 이상이면 그 영역을 눌렀을 때 영역에 속한 블럭이 모두 터진다.
블럭을 실제로 터뜨리거나 떨어뜨리지는 않는다. 처음 주어진 판에서 터뜨릴 수 있는 영역의 개수와, 그중 가장 큰 영역에 포함된 블럭의 개수를 구해 보자.
입력
\(7\)개의 줄에 블럭의 색을 나타내는 정수 \(7\)개가 공백으로 구분되어 주어진다.
출력
터뜨릴 수 있는 영역의 개수와 그중 가장 큰 영역의 크기를 공백으로 구분하여 출력한다.
터뜨릴 수 있는 영역이 하나도 없다면 0 0을 출력한다.
제한
- 각 블럭의 색은 \(1\) 이상 \(5\) 이하의 정수이다.
예제 입력 1
2 1 5 1 1 3 4
2 1 5 1 3 5 3
2 3 4 5 2 2 4
4 4 3 2 3 1 3
4 3 5 3 1 4 3
5 4 4 3 3 5 5
2 1 3 5 1 1 2
예제 출력 1
4 3
예제 설명 1
상하좌우로 연결된 같은 색 블럭이 세 개 이상인 영역은 네 개이다. 네 영역의 크기는 모두 \(3\)이므로 가장 큰 영역의 크기도 \(3\)이다.
코멘트