Masala #EMEYFOCXGD

Xotira 512 MB Vaqt 1000 ms

Qavs aylantirish

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.

Kiruvchi ma'lumotlar:

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 "()")\).

Chiquvchi ma'lumotlar:

Qatorni teskari aylantirgandagi chiqadigan qatorni choping.

Misollar

#	input.txt	output.txt
1	6 (())()	()(())
2	2 ((	))