메신저 알림 설정 정제

문제

사내 메신저의 데이터 담당자는 여러 차례 수집한 알림 설정 기록을 하나의 설정표로 정리하려 한다. 각 기록에는 계정 식별자와 하루 알림 한도를 나타내는 문자열이 하나씩 들어 있다. 수집 과정에서 형식에 맞지 않는 값이 섞였으며, 같은 계정의 설정이 여러 번 기록되기도 했다. 입력에 등장하는 순서가 기록을 수집한 순서다. 계정 식별자가 유효하려면 길이가 3 이상 12 이하여야 한다. 첫 글자는 영문 소문자여야 하고, 나머지 글자는 각각 영문 소문자 또는 숫자여야 한다. 영문 대문자와 밑줄은 유효한 식별자에 사용할 수 없다. 대문자를 소문자로 바꾸거나 밑줄을 제거하는 등의 보정은 하지 않는다. 식별자는 입력된 문자열 그대로 검사한다. 알림 한도 문자열이 유효하려면 숫자로만 이루어져야 하고, 길이가 1 이상 3 이하여야 하며, 첫 글자가 0이어서는 안 된다. 따라서 유효한 한도는 1부터 999까지의 정수를 앞에 불필요한 0 없이 적은 형태다. 예를 들어 7은 유효하지만 07과 0은 유효하지 않다. 두 항목 중 하나라도 유효하지 않으면 해당 기록 전체를 버린다. 같은 식별자의 유효한 기록이 여러 개 있으면 그중 입력에서 가장 나중에 등장한 기록의 한도를 최종 설정으로 사용한다. 버린 기록은 기존 설정을 지우거나 변경하지 않는다. 즉, 어떤 계정의 유효한 기록 다음에 같은 식별자의 잘못된 한도 기록이 등장하더라도 앞서 저장한 유효한 한도는 유지된다. 정제가 끝나면 최종 설정에 남은 계정 수와 한도의 합을 계산한다. 이어서 남은 계정의 식별자와 최종 한도를 식별자의 사전순으로 정렬하여 출력한다. 사전순 비교에서는 숫자 0부터 9가 영문 소문자 a부터 z보다 앞선다. 유효한 기록이 하나도 없다면 계정 수와 합이 모두 0인 결과만 출력한다.

입력

첫째 줄에 기록 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 20000이다.
다음 N개 줄에 식별자 문자열 A와 한도 문자열 V가 공백으로 구분되어 주어진다. A의 길이는 1 이상 12 이하이며 영문 대문자, 영문 소문자, 숫자, 밑줄로만 이루어진다. V의 길이는 1 이상 4 이하이며 숫자로만 이루어진다. 두 문자열 내부에는 공백이 없다.

출력

첫째 줄에 정제 후 남은 계정 수 K와 최종 한도의 합 S를 공백으로 구분하여 출력한다. 이어서 K개 줄에 식별자와 최종 한도를 식별자의 사전순으로 출력한다. 한도는 십진 정수로 출력한다. K가 0이면 첫째 줄만 출력한다.

7
mira 12
team2 50
mira 9
team2 050
Ari 8
ab 3
abc 999

3 1058
abc 999
mira 9
team2 50

4
A01 3
ab 4
abc 0
user_1 12

0 0

5
ab2 10
aba 20
ab2 30
aba 0001
abc 1

3 51
ab2 30
aba 20
abc 1

출처: Devin.KR 자체 제작