परीक्षा
Problem
<दिव>
टिल्डा-ओमेगा-लैम्ब्डा कैलकुलस के प्रमुख विकासकर्ता, सर चार्ल्स ने एक साक्षात्कार में कहा कि वह इस समस्या में लंबे समय से रुचि रखते थे।
जब वह एक बच्चा था, चार्ल्स को सोशल नेटवर्क पर संवाद करने का बहुत शौक था। उन्होंने आमतौर पर अपनी भावनाओं (उदासी और मस्ती) को कोष्ठक खोलने और बंद करने के एक क्रम के साथ व्यक्त किया, क्योंकि तब कोई इमोजी और विशेष रूप से स्टिकर नहीं थे। लेकिन जिस काम के लिए उन्होंने भविष्य में अपना पूरा जीवन समर्पित कर दिया, सर चार्ल्स को तब भी बहुत प्यार था, इसलिए यह गारंटी दी गई थी कि उनके संदेशों से प्रति दिन कम से कम एक सही कोष्ठक अनुक्रम बनाया जा सकता है।
कम से कम उसने यही कहा। हालांकि, हाल ही में गुमनाम हैकरों ने उसी सोशल नेटवर्क पर उनके पुराने पेज को हैक कर लिया और एक संदेश इतिहास पोस्ट कर दिया। काश, वहाँ कोई निजी तस्वीरें और अन्य दिलचस्प चीजें नहीं होतीं, लेकिन फिर भी घोटाला सामने आया। जानकार लोगों ने देखा है कि कुछ दिनों के संदेशों को PSP में नहीं जोड़ा जाता है।
चार्ल्स ने जल्द ही एक वीडियो संदेश जारी किया जिसमें उन्होंने बताया कि व्यक्तिगत कारणों से उन्हें कुछ संदेशों को हटाना पड़ा, लेकिन उन्होंने कभी भी एक दिन में एक से अधिक संदेश नहीं हटाए, और ऐसे संदेशों की लंबाई 5 वर्णों से अधिक नहीं थी।
आपने सोचा कि क्या सर चार्ल्स इस बार झूठ बोल रहे थे, और आपने इसे जांचने के लिए एक कार्यक्रम लिखने का फैसला किया।
इनपुट:
पहली पंक्ति में N (\(1 <= N <= 6\)) - चार्ल्स की संख्या है ' एक संदिग्ध दिन पर पोस्ट करता है। निम्न N पंक्तियों में ब्रैकेट अनुक्रम होते हैं जिनकी कुल लंबाई \(10^6\) से अधिक नहीं होती है। कृपया ध्यान दें कि अभी भी उनमें से एक PSP बनाने का एक तरीका हो सकता है - हो सकता है कि आप इस पर ध्यान न दें।
आउटपुट
"True" प्रिंट करें यदि चार्ल्स झूठ नहीं बोलता है, और एक अन्य संदेश जोड़कर सही ब्रैकेट अनुक्रम को इकट्ठा करने का एक तरीका है। आउटपुट "झूठा" अगर यह नहीं है।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
2
((()())
)))))
सच |