Problem
Chuỗi được chỉ định chỉ bao gồm:
• chữ hoa và chữ thường của bảng chữ cái tiếng Anh;
• ký tự gạch dưới (chúng được sử dụng làm dấu phân cách);
• dấu ngoặc đơn (cả mở và đóng).
Đảm bảo rằng mỗi dấu ngoặc đơn mở có một dấu ngoặc đơn đóng phù hợp theo sau nó. Tương tự như vậy, mỗi dấu ngoặc đóng có một dấu ngoặc mở tương ứng đứng trước nó. Đối với mỗi cặp dấu ngoặc đơn phù hợp, đúng là không có dấu ngoặc đơn nào khác giữa chúng. Nói cách khác, mỗi dấu ngoặc đơn trong chuỗi nằm trong một cặp đóng-mở và các cặp đó không được lồng vào nhau.
Ví dụ: một chuỗi hợp lệ là: _Hello_Vasya(and_Petya)__bye_(and_OK)
Một từ là một chuỗi các chữ cái liên tiếp không thể mở rộng, tức là một chuỗi các chữ cái có dấu ngoặc đơn hoặc dấu gạch dưới ở bên trái và bên phải của từ đó hoặc không có ký tự tương ứng.
Ví dụ trên có bảy từ: "Xin chào", "Vasya", "và", "Petya", "tạm biệt", "và" và «OK».
Viết chương trình tìm:
• độ dài của từ dài nhất nằm ngoài ngoặc (in 0 nếu không có từ nào nằm ngoài ngoặc),
• số từ trong ngoặc (in 0 nếu không có từ nào trong ngoặc).
Input: Dòng đầu tiên chứa số nguyên n (\(1 < ;= n <= 255\)) — độ dài của chuỗi đã cho. Dòng thứ hai chứa một chuỗi chỉ bao gồm các chữ cái tiếng Anh viết thường và viết hoa, mở và đóng dấu ngoặc vuông và dấu gạch dưới.
Đầu ra: in hai số:
• độ dài của từ dài nhất nằm ngoài ngoặc (in 0 nếu không có từ nào nằm ngoài ngoặc);
• số từ trong ngoặc (in 0 nếu không có từ nào trong ngoặc).
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
37
_Xin chào_Vasya(và_Petya)__tạm biệt_(và_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 |
Lưu ý
Trong ví dụ đầu tiên, các từ "Xin chào", "Vasya" và tạm biệt" được viết bên ngoài ngoặc và các từ "và", "Petya", "và" và "OK" — bên trong. Lưu ý rằng từ «và» xảy ra hai lần và nó cũng nên được tính đến trong câu trả lời hai lần.