시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
동호는 지난달 통화 기록을 바탕으로 두 요금제 중 더 저렴한 것을 고르려고 한다.
영식 요금제는 통화 시간을 30초 단위로 나누어, 시작된 30초 구간마다 10원을 청구한다. 1초부터 29초까지는 10원, 30초부터 59초까지는 20원, 60초부터 89초까지는 30원이 나온다.
민식 요금제는 통화 시간을 60초 단위로 나누어, 시작된 60초 구간마다 15원을 청구한다. 1초부터 59초까지는 15원, 60초부터 119초까지는 30원, 120초부터 179초까지는 45원이 나온다.
통화 시간 목록이 주어질 때 더 저렴한 요금제와 그 요금을 출력하라.
첫째 줄에 지난달 통화 개수 N이 주어진다. N은 20 이하의 자연수이다. 둘째 줄에 각 통화 시간이 초 단위로 N개 주어진다. 각 통화 시간은 10,000 이하의 자연수이다.
첫째 줄에 더 저렴한 요금제의 이름과 요금을 공백으로 구분해 출력한다. 영식 요금제는 Y, 민식 요금제는 M으로 출력한다.
두 요금제의 요금이 같으면 Y M을 먼저 출력한 뒤 요금을 출력한다.