창고 게이트의 한 바이트 기록

문제

물류 창고의 임베디드 수집기는 0번부터 7번까지 여덟 게이트의 운반 상자 수를 관리한다. 각 게이트에는 별도의 임시 적재 구역이 있으며, 다른 게이트의 상자를 가져와 출고에 사용할 수 없다. 기록을 처리하기 전에는 모든 게이트의 상자 수가 0이다. 네트워크로 받은 기록은 한 바이트짜리 패킷들의 나열이며, 패킷 하나는 부호 없는 정수로 전달된다. 바이트의 비트 번호는 가장 낮은 자리부터 0번, 가장 높은 자리까지 7번이다. 7번 비트는 유효 표시다. 이 비트가 0이면 나머지 비트의 값과 관계없이 패킷 전체를 무시한다. 유효 표시가 1인 패킷에서는 6번 비트가 작업 방향을 나타낸다. 값이 0이면 입고이고 1이면 출고다. 5번부터 3번까지의 세 비트를 하나의 이진수로 읽은 값은 게이트 번호다. 2번부터 0번까지의 세 비트를 하나의 이진수로 읽은 값에 1을 더하면 이번 작업의 상자 수가 된다. 패킷은 입력된 순서대로 하나씩 처리한다. 유효한 입고 패킷을 만나면 해당 게이트의 상자 수를 작업 상자 수만큼 늘린다. 유효한 출고 패킷을 만났을 때 해당 게이트에 충분한 상자가 있으면 작업 상자 수만큼 줄인다. 상자가 부족하면 그 출고 작업 전체를 거절하고, 해당 게이트의 상자 수는 그대로 둔다. 일부 상자만 출고하거나 이후 입고를 기다렸다가 다시 처리하지 않는다. 수집기 점검을 위해 모든 패킷을 처리한 뒤 게이트별 상자 수와 거절된 출고 작업 수를 계산해야 한다. 유효 표시가 0인 패킷은 거절된 작업으로 세지 않는다. 출고 후 상자 수가 정확히 0이 되는 작업은 정상 처리한다. 게이트별 상자 수에는 별도의 저장 한도가 없으며, 모든 계산은 정수로 수행한다.

입력

첫째 줄에 패킷 수 N이 주어진다. N은 1 이상 100,000 이하의 정수다.
둘째 줄에 N개의 정수 B가 입력 순서대로 공백으로 구분되어 주어진다. 각 B는 0 이상 255 이하이며, 한 패킷의 바이트 값을 십진수로 나타낸다.
비트 필드의 의미와 처리 규칙은 지문에 정의된 것을 따른다.

출력

첫째 줄에 모든 패킷을 처리한 뒤의 상자 수를 0번 게이트부터 7번 게이트까지 순서대로 공백으로 구분하여 출력한다. 둘째 줄에 상자 부족으로 거절된 유효한 출고 작업의 수를 출력한다. 거절된 작업이 없으면 0을 출력한다.

6
130 193 194 139 201 0

1 2 0 0 0 0 0 0
1

3
255 191 255

0 0 0 0 0 0 0 0
1

4
0 63 64 127

0 0 0 0 0 0 0 0
0

출처: Devin.KR 자체 제작