세탁소 최신 상태 정산

문제

여러 지점을 운영하는 세탁소의 백엔드 담당자는 수거 대기 중인 세탁물의 현황을 정리하려 한다. 각 세탁 주문에는 주문 번호가 있으며, 주문의 내용이 바뀔 때마다 상태 로그가 남는다. 로그 하나에는 주문 번호, 버전, 담당 지점 번호, 상태, 세탁물 무게가 기록되어 있다. 상태는 세 종류다. 상태 0은 세탁 중, 상태 1은 수거 대기, 상태 2는 인도 완료를 뜻한다. 무게의 단위는 그램이다. 로그에 적힌 지점과 무게는 그 로그 시점의 주문 전체 정보이며, 이전 로그에 적힌 값에 더하는 변경량이 아니다. 따라서 주문의 담당 지점이나 무게가 바뀌는 경우도 있을 수 있다. 여러 서버의 로그를 모았기 때문에 입력 순서가 실제 변경 순서와 일치하지 않는다. 각 주문의 현재 정보는 그 주문의 로그 중 버전이 가장 큰 로그로 정한다. 같은 주문에서 가장 큰 버전을 가진 로그가 여러 개라면, 입력에서 더 뒤에 등장한 로그 하나를 현재 정보로 사용한다. 이 규칙은 지점, 상태, 무게에 모두 동일하게 적용한다. 현재 상태가 수거 대기인 주문만 정산 대상이다. 정산 대상 주문을 현재 담당 지점별로 묶어 주문 수와 무게의 합을 구해야 한다. 하나의 주문은 현재 정보에 따라 최대 한 지점에만 포함된다. 과거에 수거 대기였더라도 현재 상태가 다르면 집계하지 않는다. 정산 대상 주문이 없는 지점은 결과에서 제외한다. 결과는 지점 번호가 작은 순서대로 출력하며, 모든 주문이 정산 대상에서 제외될 수도 있다.

입력

첫째 줄에 로그 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 10,000이다.
다음 N개 줄에 주문 번호 id, 버전 v, 지점 번호 b, 상태 s, 무게 w가 공백으로 구분되어 주어진다. 모두 정수이며 1 ≤ id, v ≤ 1,000,000, 1 ≤ b ≤ 999, 0 ≤ s ≤ 2, 1 ≤ w ≤ 9,999이다.
같은 주문 번호와 버전을 가진 로그가 여러 번 등장할 수 있다.

출력

첫째 줄에 정산 대상 주문이 하나 이상 있는 지점 수 K를 출력한다. 이후 K개 줄에 지점 번호, 정산 대상 주문 수, 무게의 합을 공백으로 구분하여 지점 번호의 오름차순으로 출력한다. 정산 대상 주문이 없으면 0만 출력한다.

7
11 2 3 1 500
12 1 2 1 700
11 1 2 0 400
13 4 3 1 800
12 2 2 2 700
14 1 1 1 250
13 4 1 1 900

2
1 2 1150
3 1 500

3
5 3 2 0 600
5 2 2 1 600
6 1 4 2 300

0

3
8 1 2 1 120
8 1 3 1 140
9 2 3 1 160

1
3 2 300

출처: Devin.KR 자체 제작