Problem
Cho một cơ sở dữ liệu về doanh số bán hàng của một số cửa hàng trực tuyến. Mỗi dòng của tệp đầu vào là một bản ghi có dạng:
Số lượng mặt hàng của người mua,
nơi Người mua— tên người mua (chuỗi không có dấu cách), product — tên sản phẩm (chuỗi không có dấu cách), số lượng — số lượng mặt hàng đã mua.
Tạo danh sách tất cả khách hàng và đối với mỗi khách hàng, hãy đếm số đơn vị của từng mặt hàng họ đã mua.
Đầu vào
Dòng đầu tiên của tệp đầu vào chứa số N (\(1<=N<=100000\)) —số bản ghi chứa trong dữ liệu cơ sở dữ liệu này. Chi tiết mua hàng được nhập ở định dạng được chỉ định.
Dấu ấn
In danh sách tất cả khách hàng theo thứ tự từ điển, sau tên từng khách hàng in dấu hai chấm, sau đó liệt kê tên tất cả hàng hóa khách hàng này đã mua theo thứ tự từ điển, sau tên từng mặt hàng in số lượng đơn vị hàng hóa khách hàng mua khách hàng này. Thông tin về từng sản phẩm được hiển thị trong một dòng riêng biệt.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
6
Giấy Ivanov 10
Bút Petrov 5
Ivanov điểm đánh dấu 3
Bài báo Ivanov 7
Petrov phong bì 20
Phong bì Ivanov 5
|
Ivanov:
phong bì 5
điểm đánh dấu 3
báo 17
Petrov:
phong bì 20
bút 5
|