Problems
Brackets (2)
Brackets (2)
Print all correct bracket expressions of length n, consisting of round and square brackets.
Input data
One even integer n (1 ≤n≤ 14).
Output data
Print each expression on a separate line.
Examples
Input example #1
4
Output example #1
()() ()[] (()) ([]) []() [][] [()] [[]]