33969번 - 콩돌 놀이 스페셜 저지

문제

스누와 크누스는 콩돌해안에 놀러 갔다. 그곳에는 흰색 콩돌과 검은색 콩돌이 아주 많았는데, 이를 본 스누는 재미있는 생각이 나서 흰색 콩돌을 잔뜩 주워 $N \times M$ 크기의 격자 모양으로 배치하여 콩돌 놀이를 시작하였다. 콩돌 놀이는 다음과 같다.

• 격자에 존재하는 임의의 S 모양에 모두 흰색 콩돌이 있다면, 해당 위치의 흰색 콩돌을 모두 검은색 콩돌로 바꾼다.
• 격자에 존재하는 임의의 C 모양에 모두 흰색 콩돌이 있다면, 해당 위치의 흰색 콩돌을 모두 검은색 콩돌로 바꾼다.
• 스누는 흰색 콩돌을 검은색 콩돌로 바꾸는 작업을 모양에 관계없이 0ドル$회 이상 원하는 순서대로 실행할 수 있다.

S와 C의 모양은 5ドル \times 3$ 또는 3ドル \times 5$ 격자에 돌이 놓인 모양이다. 주어진 모양을 90ドル^{\circ}$ 간격으로 회전시킬 수는 있지만 뒤집는 것은 불가능하다. 다음 그림을 참고하자.

스누가 노는 모습을 본 크누스가 신기해하며 무엇을 한 건지 물어보자 스누는 S와 C 모양을 검은색 콩돌로 만들며 놀고 있었다고 답했다. 알고리즘 고수 크누스는 이를 보고 스누가 만든 무늬에 검은색 콩돌로 만들어진 S와 C가 각각 몇 개 포함되어 있는지 단번에 알아챘다. 우리도 알고리즘 고수이기 때문에 그가 내놓을 수 있는 답을 예측해 보자!

입력

첫째 줄에 격자의 크기를 나타내는 $N$과 $M$이 공백으로 구분되어 주어진다. $(1 \leq N, M \leq 10)$

둘째 줄부터 $N$개의 줄에 걸쳐 스누가 만든 콩돌 무늬가 주어진다. x는 검은색 콩돌을, .은 흰색 콩돌을 의미한다.

입력으로 주어지는 모든 수는 정수이다.

출력

첫째 줄에 콩돌 무늬에 포함된 S와 C의 개수를 공백으로 구분하여 출력한다. 가능한 답이 여러 가지라면 아무거나 하나 출력한다.

제한

힌트