Problem

5 /5


لكل فرد الحق في فرصة ثانية

Problem

غرزة هي & nbsp؛ تجربة وراثية & nbsp؛ 626 تم إنشاؤها & nbsp؛ بواسطة & nbsp؛ العبقري الشرير & nbsp؛ Jumba Jookiba. وبغض النظر عن مدى روعة Stitch في نهاية التجربة ، لا يزال Jumbo يرى الإمكانات المدمرة فيه واستمر في العمل عليه. ولكن قبل الانتهاء من العمل على Stitch ، تم احتجازهما من قبل شرطة Galactic.
حكم المستشار الأعلى على Stitch & nbsp؛ بالنفي مدى الحياة على كويكب صحراوي ، لكنه هرب على طول الطريق وينتهي به المطاف على كوكبنا في جزيرة هاواي & nbsp ؛ كاواي ، حيث حوَّل حب ليلو ورعايته كائنًا فضائيًا شريرًا إلى صديق لطيف ومتعاطف ! تم إرساله إلى الأرض لالتقاط التجربة 626. من أجل تنفيذ المهمة ، كان على جامبو تعلم اللغة الإنجليزية. للقيام بذلك ، قام بإنشاء قاموس إنجليزي Quiltaqua. لكل & nbsp؛ الإنجليزية & nbsp؛ كلمة واجهها ، قام Jumbo بتسجيل بعض الترجمات Quiltaquan & nbsp؛ والكلمات & nbsp؛ في قاموسه.
لسوء الحظ ، أدرك متأخراً أنه بحاجة أيضًا إلى قاموس Quiltaqua-English. قرر عمل قاموس Quiltaquan-English من الإنجليزية-Quiltaquan أثناء الرحلة. & nbsp ؛
لكل كلمة من كلمات Quiltaquan التي تظهر في القاموس ، يريد Jumbo العثور على جميع ترجماتها (أي ، جميع الكلمات الإنجليزية التي ظهرت لها كلمة Quiltaquan في قائمة الترجمات الخاصة بها) ومعاملتها فقط ، باعتبارها ترجمات لذلك Quiltaquan. كلمة.
ساعد Jumbo على إكمال عمل إنشاء قاموس & nbsp؛ Quiltaquan-English & nbsp؛ حتى يتمكن من تعلمه عند وصوله إلى كوكبنا.

إدخال
يحتوي السطر الأول على عدد صحيح واحد N & mdash؛ عدد الكلمات الإنجليزية في القاموس. ويتبع ذلك أوصاف N . يوجد كل وصف في سطر منفصل ، مع الكلمة الإنجليزية أولاً ، متبوعة بواصلة مفصولة بمسافة (رقم الحرف 45) ، ثم ترجمات مفصولة بفاصلة ومسافة لتلك الكلمة الإنجليزية إلى Quiltaquan. يتم فرز الترجمات بترتيب معجمي. ترتيب الكلمات الإنجليزية في القاموس هو أيضًا معجم.
تتكون كل الكلمات من أحرف لاتينية صغيرة فقط ، ولا يتجاوز طول كل كلمة 15 حرفًا. العدد الإجمالي للكلمات في الإدخال لا يتجاوز 100000.

بصمة
أخرج قاموس Quiltaquan-English المقابل ، باتباع تنسيق بيانات الإدخال بالضبط. على وجه الخصوص ، يجب أن تأتي ترجمة كلمة Quiltakuan ذات الحد الأدنى من المعجم أولاً ، متبوعة بـ & mdash؛ الثاني بهذا الترتيب ، وهكذا. ضمن الترجمة ، يجب أيضًا تصنيف الكلمات الإنجليزية حسب المعجم.

نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1 3
تفاح - مالوم ، بوموم ، بوبولا
الفاكهة - باكا ، باكا ، بوبوم
العقوبة - malum ، multa
7
باكا الفاكهة
باكا-فواكه
malum - تفاحة ، عقاب
متعدد العقوبة
بوموم تفاح
بوبولا-تفاح
popum-Fruit

نبسب ؛