Möhtərizəli ardıcıllıqlar

Verilmiş tam ədəd $n(1\le n\le 10)$ üçün, uzunluğu $2n$ olan bütün düzgün mötərizə ardıcıllıqlarını əlifba sırasına uyğun olaraq çıxarın. Burada '$($' simvolu əlifbada '$)$' simvolundan əvvəl gəlir.

Düzgün mötərizə ardıcıllığı ya boş sətirdir, ya da $(S)$ formasında bir sətirdir, burada $S$ düzgün mötərizə ardıcıllığıdır, ya da $S_1{S}_2$ formasında bir sətirdir, burada $S_1$ və $S_2$ düzgün mötərizə ardıcıllıqlarıdır.

Giriş verilənləri

Bir tam ədəd $n(1\le n\le 10)$.

Çıxış verilənləri

Uzunluğu $2n$ olan bütün düzgün mötərizə ardıcıllıqlarını əlifba sırası ilə, hər bir ardıcıllığı bir sətirdə, boşluqsuz olaraq çıxarın.

Nümunələr