Problem
Diberikan pangkalan data jualan beberapa kedai dalam talian. Setiap baris fail input ialah rekod borang:
Kuantiti item pembeli,
di mana Pembeli— nama pembeli (rentetan tanpa ruang), produk — nama produk (rentetan tanpa ruang), kuantiti — bilangan item yang dibeli.
Buat senarai semua pelanggan dan bagi setiap pelanggan, kira bilangan unit setiap item yang mereka beli.
Input
Baris pertama fail input mengandungi nombor N (\(1<=N<=100000\)) —bilangan rekod terkandung dalam data pangkalan data ini. Butiran pembelian dimasukkan dalam format yang ditentukan.
Imprint
Cetak senarai semua pelanggan dalam susunan leksikografi, selepas nama setiap pelanggan mencetak titik bertindih, kemudian senaraikan nama semua barang yang dibeli oleh pelanggan ini dalam susunan leksikografi, selepas nama setiap item cetak bilangan unit barang yang dibeli oleh pelanggan ini. Maklumat tentang setiap produk dipaparkan dalam baris yang berasingan.
Contoh
| # |
Input |
Output |
| 1 |
6
Ivanov kertas 10
Pen Petrov 5
Penanda Ivanov 3
Kertas Ivanov 7
Sampul Petrov 20
Sampul Ivanov 5
|
Ivanov:
sampul 5
penanda 3
kertas 17
Petrov:
sampul 20
pen 5
|