Problem
일부 온라인 상점의 판매 데이터베이스가 제공됩니다. 입력 파일의 각 행은 다음 형식의 레코드입니다.
구매자 품목 수량,
여기서 구매자— 구매자 이름(공백 없는 문자열), 제품 — 제품 이름(공백 없는 문자열), 수량— 구매한 항목 수.
모든 고객의 목록을 만들고 각 고객에 대해 그들이 구매한 각 품목의 수를 세십시오.
입력
입력 파일의 첫 번째 줄에는 숫자 N(\(1<=N<=100000\)) - 레코드 수를 포함합니다. 이 데이터베이스 데이터에 포함되어 있습니다. 구매 내역은 지정된 형식으로 입력됩니다.
출판물
모든 고객의 목록을 사전순으로 인쇄하고 각 고객의 이름 뒤에 콜론을 인쇄한 다음 이 고객이 구매한 모든 상품의 이름을 사전순으로 나열하고 각 항목 이름 뒤에 구입한 상품 단위 수를 인쇄합니다. 이 고객. 각 제품에 대한 정보는 별도의 줄에 표시됩니다.
<사업부>
예
<헤드>
<일>#
| 입력 |
출력 |
| 1 |
<사업부>6
이바노프 논문 10
페트로프 펜 5
이바노프 마커 3
이바노프 논문 7
페트로프 봉투 20
이바노프 봉투 5
|
이바노프:
봉투 5
마커 3
논문 17
페트로프:
봉투 20
펜 5
|