친구들

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

친구들이 매주 수요일 아시엔다(꽤 괜찮은 식당)에 모여 한잔합니다. 그러다 누군가가 늘 나오는 질문을 던집니다. "그래서 오늘 밤엔 어디 갈까?" 이들은 투표로 정하기로 했습니다.

각 친구가 어디에 투표할지는 기분이 아니라 그날 수요일에 함께 있는 사람이 누구인지에 따라 정해집니다. 규칙은 다음과 같습니다.

  1. Anne은 항상 영화관(cinema)에 투표합니다.
  2. Bob은 Karin이 함께 있으면 디스코(disco)에 투표합니다.
  3. Karin은 Charly가 있으면 디스코에, Charly는 없고 Anne이 있으면 영화관에, Charly와 Anne이 모두 없으면 칵테일 바(cocktail bar)에 투표합니다.
  4. Dave는 어떤 곳에도 투표하지 않습니다.
  5. Dave가 있으면 Bob은 칵테일 바에 투표합니다.
  6. Charly와 Anne이 모두 있으면 두 사람 모두 영화관에 투표합니다.
  7. Edward는 Anne이 있고 Charly가 없으면 칵테일 바에, 그렇지 않으면 영화관에 투표합니다.
  8. Edward가 있으면 Bob은 칵테일 바에 투표합니다.
  9. Frank는 Bob과 Anne이 모두 없으면 영화관에 투표하고, Anne이 있으면 디스코에 투표합니다.
  10. Anne이 없으면 Bob은 칵테일 바에 투표합니다.

주어진 수요일에, 그 자리에 있는 친구들의 투표를 장소별로 셉니다. 그 자리에 있는 친구에게 적용되는 규칙이 하나도 없거나, 여러 규칙이 적용되면서 서로 다른 장소를 가리키면 그 친구는 기권합니다.

입력

첫 줄에는 시나리오(수요일 모임)의 수가 주어집니다.

이어지는 각 줄은 하나의 시나리오를 나타내며, 그 자리에 있는 친구들의 이름이 하나의 공백으로 구분되어 주어집니다. 이름은 알파벳 문자로만 이루어지고, 같은 이름이 한 줄에 두 번 이상 나오지 않습니다. 한 줄에 아무도 없을 수도 있습니다.

출력

각 시나리오에 대해 먼저 "Scenario #i:" 줄을 출력합니다. 여기서 i는 1부터 시작하는 시나리오 번호입니다. 다음 줄에는 가장 많은 표를 받은 장소를 출력합니다. 가능한 장소는 'cinema', 'cocktail bar', 'disco'입니다. 어느 장소도 다른 두 곳보다 표를 더 많이 받지 못했다면 대신 'stay at the Hacienda'를 출력합니다. 연속된 시나리오 사이에는 빈 줄을 하나 넣어 구분합니다.