C.S.I.: P15

드라마 C.S.I.: P15 의 시즌 피날레에서 당신은 하루 만에 사건을 푸는 컴퓨터 천재 역을 맡았다. 예상대로 분석해야 할 카메라 영상이 나온다. 이 카메라는 회귀 보정을 더한 HD-9000 화질로 촬영하고, 찍은 영상은 카메라 안에서 재역전 동형 비트 계수 행렬로 정합한 다음 확실히 하려고 플라스마 시프트를 다섯 번 건다. 당신은 그 영상을 넷스케이프 내비게이터 4 플래티넘 에디션으로 본다.

문제는 누군가 카메라를 ASCII 모드와 연속 촬영 모드로 바꿔 놓았다는 것이다. 그래서 남은 것은 정지된 ASCII 이미지 여러 장뿐이다. 나중에 밝혀질 이유로, 당신은 주어진 정지 이미지 한 장에서 꽃과 새의 개수를 세는 결정적 알고리즘을 설계하고 구현해야 한다.

이미지의 규칙은 다음과 같다.

• 공기는 .이다.
• 땅은 이미지의 마지막 줄이고 = 문자로만 채워져 있다. 그 줄에는 다른 문자가 절대 없다.
• 두 칸이 변이나 꼭짓점을 공유하면 8방향으로 이어져 있다고 한다.
• 꽃은 |, /, \, -, @ 중 하나인 칸으로 이루어진 8방향 연결 요소 가운데 땅에 이어진 것이다. 어떤 칸이 마지막 줄의 = 칸과 8방향으로 인접하면 그 연결 요소는 땅에 이어져 있다.
• 새는 한 줄에 연속으로 놓인 /\/\ 네 칸 가운데, 그 네 칸을 둘러싼 칸이 모두 공기이거나 이미지 바깥인 것이다.

그래서 땅에 붙어 있는 새 모양은 새가 아니라 꽃이다. 죽은 앵무새일지도 모르지만, 이 문제에서는 그것도 꽃으로 센다.

첫째 줄에 테스트 케이스의 수 $T$가 주어진다. 각 테스트 케이스는 공백을 사이에 둔 두 정수, 이미지의 높이 $H$와 너비 $W$가 적힌 줄로 시작하고, 이어서 이미지를 나타내는 $H$개의 줄이 주어진다. 이미지의 각 줄은 정확히 $W$개의 문자로 이루어진다. 마지막 줄을 뺀 모든 줄은 ., |, /, \, -, @로만 이루어지고, 마지막 줄은 =로만 이루어진다.

• $0 < T \le 100$
• $0 < W \le 30$
• $0 < H \le 30$

각 테스트 케이스마다 두 줄을 출력한다. 꽃의 개수가 $F$이고 새의 개수가 $B$이면 다음과 같이 출력한다.

Flowers: F
Birds: B