Problem

8 /9


فروشگاه آنلاین

Problem

با توجه به پایگاه داده فروش برخی از فروشگاه های آنلاین. هر خط از فایل ورودی یک رکورد به شکل:
است تعداد کالای خریدار،
جایی که خریدار— نام خریدار (رشته بدون فاصله)، محصول — نام محصول (رشته بدون فاصله)، مقدار — تعداد اقلام خریداری شده.
 
لیستی از همه مشتریان ایجاد کنید و برای هر مشتری تعداد واحدهای هر کالایی را که خریداری کرده اند بشمارید.
 
 
ورودی
خط اول فایل ورودی حاوی عدد N (\(1<=N<=100000\)) —تعداد رکوردها است. موجود در داده های این پایگاه داده است. جزئیات خرید در قالب مشخص شده وارد می شود.
 
Imprint 
فهرستی از همه مشتریان را به ترتیب لغوی چاپ کنید، بعد از نام هر مشتری یک دونقطه چاپ کنید، سپس نام تمام کالاهای خریداری شده توسط این مشتری را به ترتیب واژگانی فهرست کنید، پس از نام هر مورد، تعداد واحدهای کالاهای خریداری شده توسط مشتری را چاپ کنید. این مشتری اطلاعات مربوط به هر محصول در یک خط جداگانه نمایش داده می شود.
 
 
مثال
<سر>
# ورودی خروجی
1
6
مقاله ایوانف 10
قلمهای پتروف 5
نشانگر ایوانف 3
کاغذ ایوانف 7
پاکت 20 پتروف
پاکت ایوانف 5
ایوانف:
پاکت 5
نشانگر 3
کاغذ 17
پتروف:
پاکت 20
قلم 5