# ماشین محاسبه‌گر time limit per test: 0.5 seconds memory limit per test: 50 megabytes ---------- اولین ماشین‌های محاسبه‌گر تنها قادر به انجام عملیات‌های جمع و تفریق بودند. تاجران آن زمان که اصلا حوصله جمع و تفریق نداشتند ترجیح میدادند محاسبات خود را برای این ماشین ارسال کنند. تاجران محاسبات خود را بر روی کارت‌های مخصوصی می‌نوشتند و آن را به ماشین میدادند. پس از مدت کوتاهی حاصل عبارت بر روی کارت دیگری چاپ می‌شد. تاجران اصفهانی که به هوش و ذکاوت فراوان معروف بودند برای آنکه بتوانند بیش‌ترین بهره را از کارت‌ها ببرند تصمیم گرفتند پرانتز‌های موجود در عبارت را که در نتیجه نهایی تأثیری ندارند از عبارت حذف کنند. آنها از شما کمک درخواست کرده‌اند که این کار را برای آنها انجام دهید. برای ساده سازی فرض‌ کنید به جای اعداد و ارقام موجود در عبارات حروف بزرگ انگلیسی وجود دارند. ## ورودی ورودی شامل یک خط می‌باشد که عبارت در آن نوشته شده است. در عبارت ممکن است فضاهای خالی (white space) وجود داشته باشند. طول ورودی حداکثر شامل ۲۵۵ کاراکتر است. ## خروجی خروجی عبارتی است که هیچگونه پرانتز اضافی و فضای خالی در آن وجود ندارد. توجه کنید که ترتیب عملوند‌ها و عملگر‌ها در ورودی و خروجی باید یکسان باشد. ## مثال ۱ ورودی (A-B+C)-(A+(B – C))-(C-(D-E)) خروجی A-B+C-(A+B-C)-(C-(D-E)) ## مثال ۲ ورودی ((A) - ( (B))) خروجی A-B