Examen
Problem
Le développeur principal du calcul tilda-omega-lambda, Sir Charles, a déclaré dans une interview qu'il s'intéressait à ce problème depuis longtemps.
Quand il était enfant, Charles aimait beaucoup communiquer sur les réseaux sociaux. Il exprimait généralement ses émotions (tristesse et plaisir) avec une séquence de crochets ouvrants et fermants, car il n'y avait pas d'emojis et, surtout, d'autocollants à l'époque. Mais la cause à laquelle il a consacré toute sa vie à l'avenir, Sir Charles l'aimait déjà à l'époque, il était donc garanti qu'au moins une séquence de parenthèses correcte pouvait être créée à partir de ses messages par jour.
C'est du moins ce qu'il a dit. Cependant, des pirates anonymes ont récemment piraté son ancienne page sur le même réseau social et publié un historique des messages. Hélas, il n'y avait pas de photos privées et d'autres choses intéressantes là-bas, mais le scandale a quand même éclaté. Les observateurs ont remarqué que les messages de certains jours ne correspondaient pas à la PSP.
Charles a rapidement publié un message vidéo dans lequel il expliquait que pour des raisons personnelles, il devait supprimer certains messages, mais il ne supprimait jamais plus d'un message par jour, et ces messages ne dépassaient pas 5 caractères.
Vous vous êtes demandé si Sir Charles mentait cette fois, et vous avez décidé d'écrire un programme pour le vérifier.
Saisie :
La première ligne contient N (\(1 <= N <= 6\)) - nombre de Charles ' messages un jour suspect. Les lignes N suivantes contiennent des séquences de crochets dont la longueur totale ne dépasse pas \(10^6\). Veuillez noter qu'il peut toujours y avoir un moyen d'en faire une PSP - vous ne le remarquerez peut-être tout simplement pas.
Sortie
Imprimez "True" si Charles n'a pas menti, et il y a un moyen d'assembler la bonne séquence de parenthèses en ajoutant un autre message. Sortez "Menteur" si ce n'est pas le cas.
Exemples
| # |
Entrée |
Sortie |
| 1 |
2
((()())
)))))))
Vrai |