Masala #0305

Xotira 16 MB Vaqt 1000 ms
14

To'g'ri qavslar

Mirjahon navbatdagi RoboContest Round da N ta qavslar juftligidan necha xil to‘g‘ri qavslar yasash mumkin degan savol uni o'ylantirdi.
Siz bu ishda Mirjahonga yordam bering.


Kiruvchi ma'lumotlar:

Yagona qatorda N soni \((1 \le N \le 8)\)


Chiquvchi ma'lumotlar:

Tartiblangan holda har bir hosil qilish mumkin bo'lgan qavslarni alohida qatorda chiqaring


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