룩

당신은 뜻밖에 한 변에 15칸씩 있는 거대한 체스판의 주인이 되었습니다. 이렇게 큰 판에서 체스를 두는 방법은 모르기 때문에, 다른 방식으로 활용하기로 합니다.

체스에서 룩(rook)은 자신과 같은 행 또는 같은 열에 있는 모든 칸을 공격합니다. 이 문제에서는 룩이 자신이 서 있는 칸도 공격하는 것으로 봅니다. 룩은 판의 어느 칸에나 놓을 수 있습니다.

표시된 칸들의 집합이 주어질 때, 그 칸을 모두 공격하려면 룩이 최소 몇 개 필요할까요?

입력은 여러 개의 테스트 케이스로 이루어집니다. 각 테스트 케이스는 체스판을 나타내는 15개의 줄로 구성되며, 각 줄은 15개의 문자로 이루어집니다. 각 문자는 마침표(.) 또는 우물 정자(#)입니다. #로 표시된 모든 칸은 룩에게 공격받아야 합니다. 모든 테스트 케이스 뒤에는 END라는 단어가 적힌 줄이 하나 더 나옵니다.

각 테스트 케이스마다 정확히 한 줄을 출력합니다. 그 줄에는 #로 표시된 모든 칸이 공격받도록 판에 놓아야 하는 룩의 최소 개수를 정수 하나로 출력합니다.