Module: Doğru Parantez Sırası (RSP)

Tilda-omega-lambda hesabının baş geliştiricisi Sir Charles, bir röportajda bu problemle uzun süredir ilgilendiğini söyledi. 
Charles, çocukken sosyal ağlarda iletişim kurmaya çok düşkündü. O zamanlar emojiler ve özellikle çıkartmalar olmadığı için duygularını (üzüntü ve eğlence) genellikle bir dizi açılıp kapanan parantez ile ifade etti. Ancak gelecekte tüm hayatını adadığı dava, Sir Charles'ı o zaman bile sevdi, bu nedenle mesajlarından günde en az bir doğru parantez dizisinin yapılabileceği garanti edildi. 
En azından söylediği buydu. Ancak, son zamanlarda anonim bilgisayar korsanları, aynı sosyal ağdaki eski sayfasını hackledi ve bir mesaj geçmişi yayınladı. Ne yazık ki, orada özel fotoğraflar ve başka ilginç şeyler yoktu, ancak skandal yine de patlak verdi. Dikkatli kişiler, bazı günlerdeki mesajların PSP'ye uymadığını fark ettiler. 
Charles kısa süre sonra, kişisel nedenlerle bazı mesajları silmek zorunda kaldığını, ancak asla günde birden fazla mesaj silmediğini ve bu tür mesajların uzunluğunun 5 karakteri geçmediğini açıkladığı bir video mesajı yayınladı. 
Sir Charles'ın bu kez yalan söyleyip söylemediğini merak ettiniz ve bunu kontrol etmek için bir program yazmaya karar verdiniz. 

 

İlk satırda N (\(1 <= N <= 6\)) bulunur - Charles'ın sayısı ' şüpheli bir günde gönderiler. Aşağıdaki N satırları, toplam uzunlukları \(10^6\) değerinden büyük olmayan parantez dizileri içerir. Lütfen bunlardan bir PSP yapmanın hala bir yolu olabileceğini unutmayın - bunu fark etmeyebilirsiniz.

Çıktı

Charles yalan söylemediyse "Doğru" yazdırın ve başka bir mesaj ekleyerek doğru köşeli parantez dizisini oluşturmanın bir yolu var. Değilse "Yalancı" çıktısını alın.