Module: Secuencia de paréntesis correcta (RSP)


Problem

5 /6


Examen

Problem

El desarrollador principal del cálculo tilda-omega-lambda, Sir Charles, dijo en una entrevista que había estado interesado en este problema durante mucho tiempo. 
Cuando era niño, Charles era muy aficionado a comunicarse en las redes sociales. Solía ​​expresar sus emociones (tristeza y diversión) con una secuencia de paréntesis de apertura y cierre, ya que entonces no existían los emojis y, sobre todo, los stickers. Pero la causa a la que dedicó toda su vida en el futuro, a Sir Charles le encantó incluso entonces, por lo que se garantizó que al menos una secuencia de paréntesis correcta podría hacerse de sus mensajes por día. 
Al menos eso es lo que dijo. Sin embargo, recientemente, piratas informáticos anónimos piratearon su antigua página en la misma red social y publicaron un historial de mensajes. Por desgracia, no había fotos privadas y otras cosas interesantes allí, pero aún así estalló el escándalo. La gente observadora ha notado que los mensajes de algunos de los días no se suman al PSP. 
Charles pronto lanzó un mensaje de video en el que explicaba que, por motivos personales, tenía que eliminar algunos mensajes, pero nunca eliminaba más de un mensaje por día, y dichos mensajes no superaban los 5 caracteres de longitud. 
Te preguntaste si Sir Charles estaba mintiendo esta vez y decidiste escribir un programa para comprobarlo.

 
Entrada:
La primera línea contiene N (\(1 <= N <= 6\)) - número de Charles ' publica en un día sospechoso. Las siguientes líneas N contienen secuencias de paréntesis con una longitud total no superior a \(10^6\). Tenga en cuenta que todavía puede haber una manera de hacer una PSP con ellos, es posible que no lo note.

Salida
Imprime "True" si Charles no mintió, y hay una manera de ensamblar la secuencia de paréntesis correcta agregando otro mensaje. Muestra "Liar" si no lo es.


Ejemplos
# Entrada Salida
1
2
((()())
))))))
Verdadero