Problem
あるオンライン ストアの売り上げのデータベースがあるとします。入力ファイルの各行は、次の形式のレコードです。
購入者のアイテムの数量,
where 購入者—購入者の名前 (スペースなしの文字列)、製品—製品名 (スペースなしの文字列)、数量 —購入したアイテムの数。
すべての顧客のリストを作成し、各顧客について、購入した各アイテムの単位数を数えます。
入力
入力ファイルの最初の行には、数値 N (\(1<=N<=100000\)) —レコード数が含まれますこのデータベースのデータに含まれています。購入の詳細は、指定された形式で入力されます。
出版社
すべての顧客のリストを辞書順に印刷し、各顧客の名前の後にコロンを印刷します。次に、この顧客が購入したすべての商品の名前を辞書順に並べます。各アイテムの名前の後に、購入した商品の単位数を印刷します。この顧客。各製品に関する情報は、別の行に表示されます。
例
<頭>
| # |
入力 |
出力 |
| 1 |
6
イワノフ紙10
ペトロフ ペン 5
イワノフ マーカー 3
イワノフ論文 7
ペトロフ エンベロープ 20
イワノフ封筒 5
|
イワノフ:
封筒 5
マーカー 3
論文 17
ペトロフ:
封筒 20
ペン 5
|