시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB297063240920.512%

문제

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

36진법의 수 N개가 주어진다. 36진법 숫자(0-9, A-Z) 중에서 K개의 숫자를 고른다. 그러고 나서 N개의 수 모두에서 나타난 그 숫자를 Z로 바꾼다. 그 이후에 N개의 수를 모두 더한다.

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

입력

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

출력

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

예제 입력 1

5
GOOD
LUCK
AND
HAVE
FUN
7

예제 출력 1

31YUB

예제 입력 2

1
HELLO
2

예제 출력 2

ZZLLO

예제 입력 3

5
500
POINTS
FOR
THIS
PROBLEM
5

예제 출력 3

1100TC85

예제 입력 4

6
TO
BE
OR
NOT
TO
BE
0

예제 출력 4

QNO

예제 입력 5

1
KEQUALS36
36

예제 출력 5

ZZZZZZZZZ

출처