Masala #0305

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
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
()()
(())
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin