Problem
Rentetan yang ditentukan hanya terdiri daripada:
• huruf besar dan huruf kecil abjad Inggeris;
• aksara garis bawah (ia digunakan sebagai pembatas);
• kurungan (kedua-dua pembukaan dan penutup).
Ia dijamin bahawa setiap kurungan pembukaan mempunyai kurungan penutup yang sepadan yang mengikutinya. Begitu juga, setiap pendakap penutup mempunyai pendakap bukaan yang sepadan yang mendahuluinya. Bagi setiap pasangan kurungan yang sepadan, memang benar tiada kurungan lain di antara mereka. Dalam erti kata lain, setiap kurungan dalam rentetan adalah dalam pasangan buka-tutup dan pasangan sedemikian tidak bersarang.
Sebagai contoh, rentetan yang sah ialah: _Hello_Vasya(and_Petya)__bye_(and_OK)
Perkataan ialah urutan huruf berturutan yang tidak boleh dikembangkan, iaitu urutan huruf yang terdapat kurungan atau garis bawah di sebelah kiri dan kanannya, atau tiada aksara yang sepadan.
Contoh di atas mengandungi tujuh perkataan: "Hello", "Vasya", "and", "Petya", "bye", "and" dan «OK».
Tulis atur cara yang mencari:
• panjang perkataan terpanjang di luar kurungan (cetak 0 jika tiada perkataan di luar kurungan),
• bilangan perkataan dalam kurungan (cetak 0 jika tiada perkataan dalam kurungan).
Input: Baris pertama mengandungi integer n (\(1 < ;= n <= 255\)) — panjang tali yang diberi. Baris kedua mengandungi rentetan yang hanya terdiri daripada huruf kecil dan huruf besar Inggeris, kurungan pembuka dan penutup serta garis bawah.
Output: cetak dua nombor:
• panjang perkataan terpanjang di luar kurungan (cetak 0 jika tiada perkataan di luar kurungan);
• bilangan perkataan dalam kurungan (cetak 0 jika tiada perkataan dalam kurungan).
Contoh
| # |
Input |
Output |
| 1 |
37
_Hello_Vasya(and_Petya)__bye_(and_OK) |
5 4 |
| 2 |
37
_a_(_b___c)__de_f(g_)__h__i(j_k_l)m__
|
2 6 |
| 3 |
27
(LoooonG)__shOrt__(LoooonG)
|
5 2 |
| 4 |
5
(___)
|
0 0 |
Nota
Dalam contoh pertama, perkataan "Hello", "Vasya" dan "selamat tinggal" ditulis di luar kurungan, dan perkataan "dan", "Petya", "dan" dan "OK" — dalam. Ambil perhatian bahawa perkataan «dan» berlaku dua kali, dan ia juga perlu diambil kira dalam jawapan dua kali.