امتحان
Problem
سر چارلز، توسعه‌دهنده محاسبات تیلدا-امگا-لامبدا، در مصاحبه‌ای گفت که مدت‌هاست به این مشکل علاقه داشته است.
وقتی چارلز کودک بود، علاقه زیادی به برقراری ارتباط در شبکه های اجتماعی داشت. او معمولاً احساسات خود (غم و شادی) را با یک توالی باز و بسته شدن پرانتز بیان می کرد، زیرا در آن زمان هیچ شکلک و مخصوصاً برچسبی وجود نداشت. اما هدفی که سر چارلز در آینده تمام زندگی خود را وقف آن کرد، حتی در آن زمان هم دوست داشت، بنابراین تضمین می شد که حداقل یک توالی پرانتز درست از پیام های او در روز ساخته شود.
حداقل این چیزی بود که او گفت. با این حال، اخیراً هکرهای ناشناس به صفحه قدیمی وی در همان شبکه اجتماعی نفوذ کرده و تاریخچه پیامی را منتشر کردند. افسوس که هیچ عکس خصوصی و چیزهای جالب دیگری در آنجا وجود نداشت، اما باز هم رسوایی شروع شد. افراد ناظر متوجه شده اند که پیام های برخی از روزها با PSP جمع نمی شوند.
چارلز به زودی یک پیام ویدیویی منتشر کرد که در آن توضیح داد که به دلایل شخصی مجبور است برخی از پیام‌ها را حذف کند، اما او هرگز بیش از یک پیام را در روز حذف نمی‌کند و طول چنین پیام‌هایی بیش از 5 کاراکتر نیست.
شما تعجب کردید که آیا سر چارلز این بار دروغ می گوید و تصمیم گرفتید برنامه ای بنویسید تا آن را بررسی کنید.
ورودی:
خط اول شامل N (\(1 <= N <= 6\)) - تعداد چارلز پست های یک روز مشکوک خطوط N زیر حاوی دنباله‌های براکتی با طول کل بیشتر از \(10^6\) هستند. لطفاً توجه داشته باشید که ممکن است هنوز راهی برای ساختن PSP از آنها وجود داشته باشد - ممکن است متوجه آن نشوید.
خروجی
اگر چارلز دروغ نگفته است، "True" را چاپ کنید، و راهی برای جمع‌آوری توالی براکت صحیح با افزودن پیام دیگری وجود دارد. خروجی "دروغگو" در صورتی که نیست.
مثال‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
2
((()())
))))))
|
درست |