Brackets (2)#855

Brackets (2)

2 seconds
64 megabytes
Very easy

Print all correct bracket expressions of length , consisting of round and square brackets.

Input

One even integer (1 \leq n \leq 14).

Output

Print each expression on a separate line.

Examples

Example 1

Loading
Loading