36진수

36진법의 한 자리는 0부터 9까지의 숫자와 A부터 Z까지의 대문자로 나타낸다. A부터 Z까지의 문자는 각각 10부터 35까지의 값에 대응한다.

36진법 수 N개가 주어진다. 가능한 36개의 자리 기호 중 K개를 고른 뒤, N개의 모든 수에서 고른 기호가 나타나는 곳을 전부 Z로 바꾼다. 그런 다음 N개의 수를 모두 더한다.

만들 수 있는 합의 최댓값을 구하는 프로그램을 작성하시오. 최댓값도 36진수로 출력한다.

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

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