Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AI_BRACK - Brackets

Generación correcta de secuencias de paréntesis

Imprimir todas las secuencias de paréntesis de tamaño 2n en orden lexicográfico. Usando solo paréntesis. Se sabe que un paréntesis abierto es lexicográficamente menor que el paréntesis cerrado.

Input

Solo un número n (1 ≤ n ≤ 10).

Output

Imprimir todas las secuencias de paréntesis en orden lexicográfico, una por linea.

Sample test(s)

Input
3
Output
((()))
(()())
(())()
()(())
()()()

Adicionado por:Gabriel Rea Velasco
Fecha:2013-09-03
Tiempo límite:1s
Límite del código fuente:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Lenguajes:C CSHARP CPP C++ 4.3.2 CPP14 JAVA
Fuente:Abierto de Informatica 2013 - Preliminar

ocultar comentarios
2014-09-16 18:48:37 carlos gutierrez
no falta un output?

Última edición: 2014-09-16 18:50:59
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.