Module: (Python) Bengkel - 7. Peraturan hidup Lilo dan Stitch

Problem

Stitch ialah genetik eksperimen 626 dicipta oleh jenius jahat Jumba Jookiba. Dan tidak kira betapa comelnya Stitch pada akhir percubaan, Jumbo masih melihat potensi yang merosakkan dalam dirinya dan terus mengusahakannya. Tetapi sebelum menyelesaikan kerja Stitch, mereka berdua telah ditahan oleh Polis Galactic.
Stitch telah dijatuhi hukuman buangan seumur hidup oleh Ahli Majlis Tertinggi di atas asteroid padang pasir, tetapi sepanjang perjalanan dia melarikan diri dan berakhir di planet kita di pulau Hawaii Kauai, di mana kasih sayang dan penjagaan Lilo mengubah makhluk asing yang jahat menjadi kawan yang baik dan bersimpati ! Jumbo Jukibo -  ; makhluk asing dari planet Kviltakuan (Kweltikwan). Dia dihantar ke Bumi untuk menangkap Eksperimen 626. Untuk misi itu berlangsung, Jumbo terpaksa belajar bahasa Inggeris. Untuk melakukan ini, dia mencipta kamus Inggeris-Quiltaqua. Untuk setiap Inggeris perkataan yang ditemuinya, Jumbo merekodkan beberapa terjemahan Quiltaquan  perkataan ke dalam kamusnya.
Malangnya, dia terlambat menyedari bahawa dia juga memerlukan kamus Quiltaqua-Inggeris. Dia memutuskan untuk membuat kamus Quiltaquan-Inggeris daripada bahasa Inggeris-Quiltaquan semasa penerbangan. 
Untuk setiap perkataan Quiltaquan yang muncul dalam kamus, Jumbo ingin mencari semua terjemahannya (iaitu, semua perkataan Inggeris yang mana perkataan Quiltaquan telah muncul dalam senarai terjemahannya) dan menganggapnya, dan hanya mereka, sebagai terjemahan Quiltaquan itu. perkataan.
Bantu Jumbo menyelesaikan kerja mencipta kamus Quiltaquan-Bahasa Inggeris supaya dia boleh mempelajarinya apabila dia tiba di planet kita.

Input
Baris pertama mengandungi satu integer N — bilangan perkataan bahasa Inggeris dalam kamus. Ini diikuti dengan huraian N. Setiap huraian adalah pada baris yang berasingan, dengan perkataan Inggeris dahulu, diikuti dengan sempang yang dipisahkan ruang (nombor aksara 45), kemudian terjemahan yang dipisahkan koma dan ruang bagi perkataan Inggeris itu ke dalam Quiltaquan. Terjemahan disusun mengikut susunan leksikografi. Susunan perkataan Inggeris dalam kamus juga adalah leksikografik.
Semua perkataan hanya terdiri daripada huruf Latin kecil, panjang setiap perkataan tidak melebihi 15 aksara. Jumlah bilangan perkataan dalam input tidak melebihi 100,000.

Cetakan
Keluarkan kamus Quiltaquan-Bahasa Inggeris yang sepadan, mengikut betul-betul format data input. Khususnya, terjemahan perkataan Quiltakuan minimum dari segi leksikografi harus didahulukan, diikuti oleh — yang kedua dalam susunan itu, dan seterusnya. Dalam terjemahan, perkataan Inggeris juga mesti diisih mengikut leksikografi.

Contoh