정올 도서관 사서 timer 1s memory 1024MB

정올 도서관의 사서의 주된 업무는 책을 정리하는 것이다.

오늘도 사람들이 많은 책들이 반납되어 정리를 하여야한다.

책에는 각각 번호가 매겨져 있는데, 모든 번호는 대문자 알파벳과 숫자로 이루어져 있다.

각 책들의 정렬 기준은 다음과 같다.

1. 길이가 짧은 것이 더 앞으로 온다.

2. 길이가 같다면, 번호에서 각 자리의 알파벳이 아닌 숫자의 합을 구하여 더 작은 합이 앞으로 온다. (만약 숫자가 없다면 해당 번호의 자릿수 합은 0이 된다)

3. 앞의 두 조건으로 구분이 불가능한 경우 사전순으로 작은 것이 앞으로 온다. (사전순은 아스키코드를 기준으로 한다)

N권의 책들의 번호가 주어졌을 때, 정올 도서관 사서를 대신하여 책들을 정리해주는 프로그램을 작성하시오.