12093번 - 최댓값은 곧 페널티 감소 점수번외

유저가 출력한 문자열 S와 채점 프로그램이 정한 문자열을 P라고 한다. (P는 미리 정해져 있으며, 모든 채점을 하는 동안 변하지 않는다.)

새로운 문자열 A = S+"#"+P 라고 한다. A의 md5 해시값을 M이라고 한다.

M의 각 자리를 16진수로 읽었을 때, 그 수의 합을 M의 점수라고 한다.

예를 들어, A의 md5 해시값이 "20af3" 이라면 (md5 해시값은 32자리이지만, 계산 편의상 예제에서만 6자리로 가정한다) M의 점수는 2₁₆ + 0₁₆ + a₁₆+ f₁₆ + 3₁₆ = 2 + 0 + 10 + 15 + 3 = 30이다.

점수를 최대로 하는 문자열 S를 출력하는 프로그램을 작성하시오. 점수만큼 페널티가 감소된다. (여러 번 제출할 경우 가장 큰 값이 자신의 페널티 감소량이다)

입력은 없다.

첫째 줄에 길이가 10,000 이하인 문자열 S를 출력한다. S는 알파벳 대/소문자 또는 숫자로 이루어져 있어야 한다.