Module: Urutan Kurungan Betul (RSP)


Problem

5 /6


Peperiksaan

Problem

Pembangun utama kalkulus tilda-omega-lambda, Sir Charles, dalam satu temu bual berkata beliau telah lama berminat dengan masalah ini. 
Semasa dia kecil, Charles sangat suka berkomunikasi di rangkaian sosial. Dia biasanya meluahkan emosinya (kesedihan dan keseronokan) dengan urutan pembukaan dan penutup kurungan, kerana tiada emoji dan, terutamanya, pelekat ketika itu. Tetapi sebab yang dia menumpukan seluruh hidupnya pada masa hadapan, Sir Charles menyukainya, jadi ia dijamin bahawa sekurang-kurangnya satu urutan kurungan yang betul boleh dibuat daripada mesejnya setiap hari. 
Sekurang-kurangnya itu yang dia katakan. Walau bagaimanapun, baru-baru ini penggodam tanpa nama menggodam halaman lamanya pada rangkaian sosial yang sama dan menyiarkan sejarah mesej. Malangnya, tiada gambar peribadi dan perkara menarik lain di sana, tetapi skandal itu masih tercetus. Orang yang memerhati telah menyedari bahawa mesej untuk beberapa hari tidak menambah PSP. 
Charles tidak lama kemudian mengeluarkan mesej video di mana dia menjelaskan bahawa atas sebab peribadi dia terpaksa memadamkan beberapa mesej, tetapi dia tidak pernah memadamkan lebih daripada satu mesej sehari, dan mesej sedemikian tidak melebihi 5 aksara panjangnya. 
Anda tertanya-tanya sama ada Sir Charles berbohong kali ini, dan anda memutuskan untuk menulis program untuk menyemaknya. 

 
Input:
Baris pertama mengandungi N (\(1 <= N <= 6\)) - nombor Charles ' siaran pada hari yang mencurigakan. Baris N berikut mengandungi jujukan kurungan dengan jumlah panjang tidak lebih daripada \(10^6\). Sila ambil perhatian bahawa mungkin masih ada cara untuk membuat PSP daripadanya - anda mungkin tidak menyedarinya.

Output
Cetak "Benar" jika Charles tidak berbohong dan ada cara untuk memasang jujukan kurungan yang betul dengan menambahkan mesej lain. Keluarkan "Pembohong" jika tidak.


Contoh
# Input Output
1
2
((()())
))))))
Benar