상품별 수량 변동표

문제

온라인 쇼핑몰의 데이터 담당자가 상품별 수량 변동 기록을 정리하려 한다. 여러 작업에서 만들어진 기록이 하나의 CSV 파일로 합쳐져 있으며, 같은 상품의 기록이 파일 곳곳에 흩어져 있다. 담당자는 이 파일을 읽어 각 상품의 최종 순변동량을 계산하고, 상품 코드 순서로 정리한 표를 만들려고 한다. 파일의 각 데이터 행에는 상품 코드와 수량 변동량이 하나씩 들어 있다. 양의 변동량은 해당 상품의 집계 수량이 늘어난 기록이고, 음의 변동량은 줄어든 기록이다. 변동량이 0인 행도 정상적인 기록으로 취급한다. 한 상품의 순변동량은 그 상품 코드가 적힌 모든 데이터 행의 변동량을 더한 값이다. 이 작업은 변동 기록을 요약하는 작업이므로 상품의 실제 재고 수량은 사용하지 않는다. 순변동량이나 계산 도중의 합이 음수가 되어도 입력 오류가 아니다. 같은 상품 코드와 같은 변동량을 가진 행이 여러 번 나타나더라도 각 행은 별개의 기록이다. 중복으로 보인다는 이유로 행을 제거하면 안 된다. 또한 어떤 상품의 순변동량이 0이 되더라도 결과 표에서 제외하지 않는다. 입력에 한 번이라도 등장한 상품 코드는 결과에 정확히 한 번씩 포함한다. 입력에 등장하지 않은 상품은 출력하지 않는다. 이 문제에서 사용하는 CSV 형식은 단순하다. 각 데이터 행은 상품 코드, 쉼표 한 개, 변동량의 순서로 이루어지며 따옴표나 공백은 없다. 상품 코드는 영문 소문자로만 이루어져 있으므로 쉼표를 기준으로 두 필드를 나눌 수 있다. 결과 표는 상품 코드의 사전순으로 정렬한다. 두 코드에서 처음 다른 글자가 있으면 알파벳상 앞선 글자를 가진 코드가 먼저이며, 한 코드가 다른 코드의 접두사이면 짧은 코드가 먼저다. 모든 기록을 집계한 결과 표를 작성한다.

입력

첫째 줄에 데이터 행의 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 100,000이다.
둘째 줄에는 CSV 머리글 code,delta가 정확히 주어진다.
다음 N개 줄에는 code,delta 형식의 데이터 행이 주어진다. code는 길이 1 이상 12 이하의 영문 소문자 문자열이다. delta는 -10^9 이상 10^9 이하의 정수이며, 음수에만 부호가 붙고 불필요한 앞자리 0은 없다.

출력

첫째 줄에 서로 다른 상품 코드의 개수 K를 출력한다. 둘째 줄에 머리글 code,total을 출력한다. 다음 K개 줄에 상품 코드와 그 상품의 순변동량을 쉼표로 구분하여 출력한다. 행은 상품 코드의 사전순으로 출력하며 공백을 넣지 않는다. 순변동량이 0인 상품도 출력한다.

6
code,delta
mug,5
bag,3
mug,-2
cap,0
bag,-3
mug,5

3
code,total
bag,0
cap,0
mug,8

4
code,delta
aa,-7
a,2
aa,1
ab,-4

3
code,total
a,2
aa,-6
ab,-4

출처: Devin.KR 자체 제작