시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 542 74 40 22.099%

문제

36진법의 숫자는 0부터 9까지의 수와 알파벳 A에서 Z로 나타낸다. A부터 Z까지 알파벳은 10부터 35에 차례대로 대응한다.

36진법의 수 N개가 주어진다. 그 중 K개의 숫자를 고른다. 그리고 나서 N개의 수 모두에서 나타난 그 숫자를 Z로 바꾼다. 그 이후에 N개의 수를 모두 더한다.

이 때 가능한 합의 최댓값을 구하는 프로그램을 작성하시오. 합의 최댓값도 36진수로 출력한다.

입력

첫째 줄에 수의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 수가 주어진다. N은 최대 50이고, 수의 길이도 최대 50이다. 마지막 줄에 K가 주어진다. K는 36보다 작거나 같은 자연수 또는 0이다.

출력

첫째줄에 문제의 정답을 출력한다.

예제 입력

5
GOOD
LUCK
AND
HAVE
FUN
7

예제 출력

31YUB

힌트

출처