친구들
시간 제한1초메모리 제한128 MB
여섯 친구 중 누가 참석했는지에 따라 조건부 투표 규칙을 적용해 장소별 표를 세고, 최다 득표 장소나 동률을 출력한다.
문제
친구들이 매주 수요일 아시엔다(꽤 괜찮은 식당)에 모여 한잔합니다. 그러다 누군가가 늘 나오는 질문을 던집니다. "그래서 오늘 밤엔 어디 갈까?" 이들은 투표로 정하기로 했습니다.
각 친구가 어디에 투표할지는 기분이 아니라 그날 수요일에 함께 있는 사람이 누구인지에 따라 정해집니다. 규칙은 다음과 같습니다.
- Anne은 항상 영화관(cinema)에 투표합니다.
- Bob은 Karin이 함께 있으면 디스코(disco)에 투표합니다.
- Karin은 Charly가 있으면 디스코에, Charly는 없고 Anne이 있으면 영화관에, Charly와 Anne이 모두 없으면 칵테일 바(cocktail bar)에 투표합니다.
- Dave는 어떤 곳에도 투표하지 않습니다.
- Dave가 있으면 Bob은 칵테일 바에 투표합니다.
- Charly와 Anne이 모두 있으면 두 사람 모두 영화관에 투표합니다.
- Edward는 Anne이 있고 Charly가 없으면 칵테일 바에, 그렇지 않으면 영화관에 투표합니다.
- Edward가 있으면 Bob은 칵테일 바에 투표합니다.
- Frank는 Bob과 Anne이 모두 없으면 영화관에 투표하고, Anne이 있으면 디스코에 투표합니다.
- Anne이 없으면 Bob은 칵테일 바에 투표합니다.
주어진 수요일에, 그 자리에 있는 친구들의 투표를 장소별로 셉니다. 그 자리에 있는 친구에게 적용되는 규칙이 하나도 없거나, 여러 규칙이 적용되면서 서로 다른 장소를 가리키면 그 친구는 기권합니다.
입력
첫 줄에는 시나리오(수요일 모임)의 수가 주어집니다.
이어지는 각 줄은 하나의 시나리오를 나타내며, 그 자리에 있는 친구들의 이름이 하나의 공백으로 구분되어 주어집니다. 이름은 알파벳 문자로만 이루어지고, 같은 이름이 한 줄에 두 번 이상 나오지 않습니다. 한 줄에 아무도 없을 수도 있습니다.
출력
각 시나리오에 대해 먼저 "Scenario #i:" 줄을 출력합니다. 여기서 i는 1부터 시작하는 시나리오 번호입니다. 다음 줄에는 가장 많은 표를 받은 장소를 출력합니다. 가능한 장소는 'cinema', 'cocktail bar', 'disco'입니다. 어느 장소도 다른 두 곳보다 표를 더 많이 받지 못했다면 대신 'stay at the Hacienda'를 출력합니다. 연속된 시나리오 사이에는 빈 줄을 하나 넣어 구분합니다.