우편 전송 기록의 검증 결과

문제

한 우체국의 보안 담당자는 우편물 분류 장치에서 전달받은 전송 기록을 점검한다. 각 기록에는 원래 바이트열을 16진수로 인코딩한 문자열 H와, 전송 전에 계산해 둔 체크섬 C가 들어 있다. 담당자는 기록을 다시 해석하여 형식이 올바른지 확인하고, 형식이 올바르면 체크섬이 일치하는지 확인한다. 이 검사는 전송 과정의 오류를 찾기 위한 것이며, 기록의 내용이나 발신자의 신원을 판정하지는 않는다. 올바른 인코딩 문자열은 길이가 짝수이고, 모든 문자가 숫자 0부터 9 또는 영문자 A부터 F, a부터 f 중 하나인 문자열이다. 영문자의 대소문자는 같은 값으로 해석한다. 문자열을 왼쪽부터 두 문자씩 나누면 각 묶음이 바이트 하나를 나타낸다. 한 묶음의 첫 번째 문자가 나타내는 값을 x, 두 번째 문자가 나타내는 값을 y라고 할 때 바이트 값은 16x+y이다. 숫자 문자는 그 숫자의 값을 나타내고, A 또는 a는 10부터 시작하여 F 또는 f는 15를 나타낸다. 체크섬은 해석한 모든 바이트 값을 더한 뒤 256으로 나눈 나머지이다. 인코딩 문자열의 길이가 홀수이거나 허용되지 않은 문자가 하나라도 있으면 그 기록은 형식 오류로 분류한다. 형식 오류인 기록은 바이트로 해석하거나 체크섬을 비교하지 않는다. 형식이 올바른 기록에서는 계산한 체크섬이 C와 같으면 정상, 다르면 체크섬 오류로 분류한다. 각 기록은 정확히 한 종류로만 분류한다. 내용이 같은 기록이 여러 번 나타나도 입력에 등장한 횟수만큼 각각 검사한다. 입력 순서는 분류 결과에 영향을 주지 않으며, 일부 기록에 오류가 있어도 나머지 기록의 검사를 계속한다. 모든 기록을 검사한 뒤 정상 기록, 형식 오류 기록, 체크섬 오류 기록의 개수를 이 순서대로 보고한다.

입력

첫째 줄에 기록 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 10,000이다.
다음 N개 줄에 문자열 H와 정수 C가 공백으로 구분되어 주어진다. H의 길이는 1 이상 32 이하이며, H에는 영문 대문자, 영문 소문자, 숫자만 들어 있다. 따라서 허용된 16진수 문자 이외의 영문자가 들어 있을 수도 있다. 0 ≤ C ≤ 255이다. 각 줄은 독립적인 기록이다.

출력

정상 기록의 개수, 형식 오류 기록의 개수, 체크섬 오류 기록의 개수를 한 줄에 공백으로 구분하여 출력한다. 어떤 종류의 기록이 없으면 해당 개수로 0을 출력한다.

5
0A10 26
ff01 0
A2G0 162
123 18
7b 122

2 2 1

3
00 0
Ff 255
010203 6

3 0 0

2
ZZ 0
10 17

0 1 1

출처: Devin.KR 자체 제작