팀 이름 정하기
면접 대비시간 제한2초메모리 제한128 MB
고정된 이름과 각 후보 문자열의 L,O,V,E 글자 수를 세어 공식을 계산한 뒤 100으로 나눈 나머지가 가장 큰 후보를 찾고, 동률이면 사전순으로 가장 작은 것을 출력합니다.
문제
연두는 프로그래밍 대회에 참가할 팀 이름을 정하려고 한다. 미신을 믿는 연두는 이환에게서 우승 확률을 계산하는 공식을 받아 왔다. 이 공식을 사용해 후보 중 우승 확률이 가장 높은 팀 이름을 고르려고 한다.
공식에는 다음 네 변수 L, O, V, E가 사용된다. 각 변수는 연두의 영어 이름과 팀 이름을 합쳤을 때 해당 알파벳이 나타나는 횟수이다.
L: 연두의 영어 이름과 팀 이름에 포함된L의 개수O: 연두의 영어 이름과 팀 이름에 포함된O의 개수V: 연두의 영어 이름과 팀 이름에 포함된V의 개수E: 연두의 영어 이름과 팀 이름에 포함된E의 개수
네 값을 다음 식에 넣으면 그 팀 이름의 우승 확률을 구할 수 있다.
((L + O) × (L + V) × (L + E) × (O + V) × (O + E) × (V + E)) mod 100
연두의 영어 이름과 N개의 팀 이름 후보가 주어진다. 우승 확률이 가장 높은 팀 이름을 출력하자. 우승 확률이 같은 후보가 여러 개라면, 사전순으로 가장 앞선 팀 이름을 선택한다.
입력
첫째 줄에 연두의 영어 이름이 주어진다. 둘째 줄에 팀 이름 후보의 개수 N이 주어진다. 셋째 줄부터 N개의 줄에 팀 이름 후보가 한 줄에 하나씩 주어진다.
연두의 영어 이름과 팀 이름의 길이는 각각 1 이상 20 이하이며, 알파벳 대문자로만 이루어져 있다. N은 50 이하의 자연수이다.
출력
첫째 줄에 우승 확률이 가장 높은 팀 이름을 출력한다.