시간 제한
메모리 제한
2초
128 MB
아래와 같은 3x3 격자에는 최대 24개의 성냥을 놓을 수 있다. 두 개의 연속된 -는 가로 성냥 하나를, 두 개의 연속된 |는 세로 성냥 하나를 나타낸다.
-
|
+--+--+--+|..|..|..||..|..|..|+--+--+--+|..|..|..||..|..|..|+--+--+--+|..|..|..||..|..|..|+--+--+--+
+는 두 개 이상의 성냥이 만날 수 있는 꼭짓점이며, 모두 16개가 있다. 나머지 배경 칸은 .으로 표시된다.
+
.
24개의 성냥이 모두 놓여 있으면 찾을 수 있는 정사각형은 14개이다. 크기 1x1 정사각형이 9개, 2x2 정사각형이 4개, 3x3 정사각형이 1개이다. 일부 성냥을 제거하면 완성된 정사각형의 개수도 줄어든다. 아래 배치는 성냥 5개를 제거하여 완성된 정사각형 4개만 남은 경우이다.
+--+--+--+|..|..|..||..|..|..|+--+--+..+|.....|..||.....|..|+--+--+..+|........||........|+--+--+--+
성냥 배치가 주어졌을 때, 제거된 성냥의 수를 A, 남아 있는 완성된 정사각형의 수를 B라고 하자. A와 B를 구하는 프로그램을 작성하시오.
A
B
첫째 줄부터 10개의 줄에 걸쳐 성냥 배치가 주어진다. 각 줄은 길이가 10이며, 문자는 -, |, +, . 중 하나이다. 입력은 항상 위에서 설명한 격자 형식에 맞게 주어진다.
첫째 줄에 A와 B를 공백으로 구분하여 출력한다.