Masala A

Shoxjahon faqat qavslardan, ya'ni "(" va ")" dan iborat bo'lgan $n$ uzunlikdagi qatorni topdi. U sizdan butun qatorni teskari aylantirishni so'radi. Masalan, $(())()$ qatori $()(())$, $(($ esa $))$ ga aylanadi. Unga qatorni teskari aylantirishga yordam bering.

Birinchi qatorda n soni $1 \le n \le 20$ - Qatorni uzunligi

Ikkinchi qatorda uzunligi n bolgan faqat qavsdan iborat s qatori $(|s| = n, s_i \in "()")$.

Qatorni teskari aylantirgandagi chiqadigan qatorni choping.