Masala #0305
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 |
()() (()) |