동물 왕국 선거
시간 제한1초메모리 제한512 MB
Tiger 또는 Lion으로 이루어진 아홉 개의 표를 읽고 과반수를 받은 후보를 출력한다.
문제
동물 왕국의 왕인 드래곤 대왕이 오늘 아침 세상을 떠났다. 이 슬픈 소식에 모든 동물이 애도했다. 요즘 살아 있는 다른 드래곤을 아무도 보지 못하기 때문에, 동물 왕국 정부는 드래곤 대왕의 후계자를 찾을 수 없다. 하지만 동물 왕국은 왕 없이 운영될 수 없다. 동물 왕국 정부는 새 왕을 선출하기로 했다.
유권자는 아르마딜로, 버펄로, 고양이, 개, 코끼리, 여우, 염소, 하마, 얼룩말까지 아홉 명이고, 후보자는 호랑이와 사자 둘이다.
투표는 내일 익명으로 치러진다. 정부는 표를 집계해 동물 왕국의 다음 왕을 발표하는 프로그램을 작성해 달라고 요청했다. 다음 왕은 과반수 득표자다.
입력
입력은 정확히 아홉 줄이다. 각 줄은 Tiger 또는 Lion 중 하나인 문자열이며, 익명의 유권자가 던진 한 표를 나타낸다.
출력
다음 왕의 이름을 한 줄에 출력한다.
제한
- 입력의 모든 문자열은
Tiger또는Lion중 하나다. - 다음 왕은 최소 다섯 표를 얻어야 한다.