자연 야생동물 연맹은 미국 여러 지역의 우점종을 가리려고 한다. 조사원들이 현장에 나가 포식자 네 종의 현재 개체 수를 기록했다. 종마다 몸집, 무게, 사냥 능력이 달라서 종별로 다음과 같은 가중치를 정해 두었다.
| 종 | 가중치 |
|---|---|
| Bobcat (밥캣) | 2 |
| Coyote (코요테) | 1 |
| Mountain Lion (퓨마) | 4 |
| Wolf (늑대) | 3 |
그래서 퓨마 한 마리는 밥캣 두 마리와 같고, 늑대 한 마리는 코요테 세 마리와 같다. 조사원은 목격한 동물을 밥캣이면 B, 코요테면 C, 퓨마면 M, 늑대면 W로 적는다. 예를 들어 Saguaro의 조사원이 늑대 5마리, 코요테 10마리, 밥캣 2마리를 보고 퓨마는 보지 못했다면 Saguaro WCCCBCCCCWWBCCWWC처럼 기록한다.
한 지역의 기록에서 종별 점수는 그 종의 개체 수에 가중치를 곱한 값이다. 점수가 가장 높은 종이 하나뿐이면 그 종이 그 지역의 우점종이다. 가장 높은 점수를 가진 종이 둘 이상이면 그 지역에는 우점종이 없다.
원자료를 처리해 각 지역의 우점종을 구하라.
첫 줄에 처리할 자료의 개수인 양의 정수 n이 주어진다. 다음 n개의 줄에는 자료가 한 줄에 하나씩 주어지며, 각 줄은 단어 두 개로 이루어진다. 첫 단어는 지역 이름이고, 둘째 단어는 위에서 설명한 목격 기록이다. 둘째 단어에는 공백이 없고 문자 B, C, M, W만 들어 있다. 이 단어의 길이는 100을 넘지 않는다.
각 자료마다 다음 두 문장 중 하나를 출력한다.
<x>: The <y> is the dominant species
<x>: There is no dominant species
<x> 자리에는 지역 이름을 넣는다. <y> 자리에는 우점종의 이름을 Bobcat, Coyote, Mountain Lion, Wolf 중에서 골라 넣는다. 우점종이 없는 지역이면 둘째 문장을 출력한다.