팀 이름 정하기

연두는 프로그래밍 대회에 참가할 팀 이름을 정하려고 한다. 미신을 믿는 연두는 이환에게서 우승 확률을 계산하는 공식을 받아 왔다. 이 공식을 사용해 후보 중 우승 확률이 가장 높은 팀 이름을 고르려고 한다.

공식에는 다음 네 변수 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 이하의 자연수이다.

첫째 줄에 우승 확률이 가장 높은 팀 이름을 출력한다.