학원 출입 센서의 한 바이트

문제

한 학원에는 번호가 0부터 3까지인 강의실 네 곳이 있다. 각 강의실의 출입 센서는 일정한 간격으로 입구 주변의 움직임을 측정한다. 네트워크 담당자는 여러 센서에서 도착한 패킷을 수신 순서대로 저장했다. 센서가 보내는 패킷은 정확히 한 바이트이며, 입력에는 각 바이트가 0 이상 255 이하인 십진 정수로 기록되어 있다. 한 바이트의 비트 번호는 가장 오른쪽부터 0, 1, …, 7이다. 비트 7과 비트 6을 이 순서대로 이어 붙인 두 자리 이진수가 강의실 번호다. 비트 5는 측정 유효 여부를 나타낸다. 이 비트가 1이면 유효한 측정이고, 0이면 센서를 점검하는 동안 생성된 패킷이므로 집계에서 완전히 제외한다. 비트 4부터 비트 0까지를 이어 붙인 다섯 자리 이진수는 측정값이다. 측정값은 부호 없는 정수이므로 0 이상 31 이하이다. 담당자는 강의실별로 유효한 패킷의 개수, 그 패킷들의 측정값 합, 가장 큰 측정값을 보고하려 한다. 같은 바이트가 여러 번 나타나더라도 각각 별개의 패킷으로 센다. 측정값이 0인 유효한 패킷도 개수에 포함한다. 유효하지 않은 패킷은 강의실 번호와 측정값이 무엇이든 보고서에 영향을 주지 않는다. 강의실 번호가 작은 순서대로 네 줄의 보고서를 작성하라. 어떤 강의실에 유효한 패킷이 하나도 없다면 개수와 합은 0, 최댓값은 -1로 기록한다. 패킷을 재정렬하거나 중복을 제거할 필요는 없으며, 입력에 주어진 모든 패킷에 같은 비트 해석 규칙을 적용한다.

입력

첫째 줄에 패킷 수 N이 주어진다. N은 1 이상 100,000 이하인 정수다.
둘째 줄에 N개의 정수 B_1, B_2, …, B_N이 공백으로 구분되어 주어진다. 각 B_i는 0 이상 255 이하이다.

출력

강의실 번호 0, 1, 2, 3에 대해 차례로 한 줄씩 출력한다. 각 줄에는 강의실 번호, 유효한 패킷 수, 측정값 합, 측정값 최댓값을 공백으로 구분하여 출력한다. 유효한 패킷이 없다면 최댓값은 -1이다.

7
35 63 64 96 167 255 7

0 2 34 31
1 1 0 0
2 1 7 7
3 1 31 31

4
0 64 128 192

0 0 0 -1
1 0 0 -1
2 0 0 -1
3 0 0 -1

출처: Devin.KR 자체 제작