दो दोस्त, अन्ना और मारिया, ने अपनी पाक विधियों को संयोजित करने का निर्णय लिया। उनमें से प्रत्येक के पास अपना स्वयं का शब्दकोश है, जहाँ कुंजी व्यंजन का नाम है, और मान सामग्री की सूची है। आपका कार्य उनकी सहायता करना है ताकि वे एक सामान्य पाक पुस्तक बना सकें, जो उनके शब्दकोशों को एकीकृत करे। यदि दोनों पुस्तकों में एक ही नाम की कोई रेसिपी है, तो सामग्री की सूचियों को इस प्रकार संयोजित करना आवश्यक है कि सामान्य पुस्तक में इस व्यंजन के लिए सभी आवश्यक सामग्रियों की पूरी सूची हो (बिना किसी पुनरावृत्ति के)।
इनपुट फॉर्मेट
पहले, संख्या & nbsp; n & nbsp;-अन्ना की पाक पुस्तक में रेसिपी की संख्या। फिर & nbsp; n & nbsp; पंक्तियाँ दर्ज की जाती हैं, प्रत्येक पंक्ति में रेसिपी का नाम (स्ट्रिंग) और एक स्थान के बाद सामग्री की सूची (अल्पविराम से अलग की गई स्ट्रिंग) होती है। इसके बाद, संख्या & nbsp; m & nbsp;-मारिया की पाक पुस्तक में रेसिपी की संख्या। फिर, & nbsp; m & nbsp; पंक्तियाँ समान प्रारूप में: रेसिपी का नाम (स्ट्रिंग) और एक स्थान के बाद सामग्री की सूची (अल्पविराम से अलग की गई स्ट्रिंग)
आउटपुट फॉर्मेट
यूनाइटेड कलिनरी बुक को प्रारूप (स्ट्रिंग) में और सामग्री सूची (अल्पविराम द्वारा अलग किए गए स्ट्रिंग) के अंतराल के माध्यम से प्रदर्शित किया जाता है। रेसिपी को नाम के अनुसार वर्णमाला क्रम में क्रमबद्ध किया जाना चाहिए।
उदाहरण
इनपुट
2
पाई सेब सेब, आटा, चीनी
सब्जी खीरा, टमाटर, प्याज
1
पाई सेब दालचीनी, आटा
आउटपुट
पाई दालचीनी आटा चीनी सेब सेब
सलाद प्याज सब्जी खीरे टमाटर
संकेत
There will be no clue here, decide for yourself!