Problem
Es wurde eine Zeichenfolge angegeben, die nur aus:
besteht
• Groß- und Kleinbuchstaben des englischen Alphabets;
• Unterstriche (sie werden als Trennzeichen verwendet);
• Klammern (öffnende und schließende Klammern).
Es ist garantiert, dass jede öffnende Klammer eine nachstehende Paarung hat. Ebenso hat jede schließende Klammer eine gepaarte öffnende Klammer, die sich davor befindet. Für jedes Paar der entsprechenden Klammern gilt es, dass keine anderen Klammern zwischen ihnen vorhanden sind. Mit anderen Worten, jede Klammer in der Zeile ist in ein «öffnend-schließend» -Paar eingeschlossen, und solche Paare werden nicht ineinander verschachtelt.
Zum Beispiel ist eine gültige Zeichenfolge: _Hello_Vasya(and_Petya)__bye_(and_OK)
Das Wort ist eine nicht erweiterbare Folge von aufeinanderfolgenden Buchstaben, dh eine Folge von Buchstaben, wobei sich links und rechts eine Klammer oder ein Unterstrich befindet oder kein entsprechendes Zeichen vorhanden ist.
Das obige Beispiel enthält sieben Wörter: «Hello», «Vasya», «and», «Petya», «bye», «and» und «OK».
Schreiben Sie ein Programm, das Folgendes findet:
• Länge des längsten Wortes außerhalb der Klammern (geben Sie 0 aus, wenn keine Wörter außerhalb der Klammern vorhanden sind),
• Anzahl der Wörter innerhalb der Klammern (Ausgabe 0, wenn keine Wörter innerhalb der Klammern vorhanden sind).
Eingabe: Die erste Zeile enthält eine ganze Zahl n (\(1 <= n <= 255\)) — die Länge der angegebenen Zeichenfolge. Die zweite Zeile enthält eine Zeichenfolge, die nur aus englischen Klein- und Großbuchstaben, öffnenden und schließenden Klammern sowie Unterstrichen besteht.
Ausgabe: Geben Sie zwei Zahlen aus:
• Länge des längsten Wortes außerhalb der Klammern (geben Sie 0 aus, wenn es keine Wörter außerhalb der Klammern gibt);
• Anzahl der Wörter innerhalb der Klammern (Ausgabe 0, wenn keine Wörter innerhalb der Klammern vorhanden sind).
Beispiele
| № |
Eingabe |
Ausgabe |
| 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 |
Hinweis
Im ersten Beispiel werden die Wörter «Hello», «Vasya» und «bye» außerhalb der Klammern geschrieben, und die Wörter «and», «Petya», «and» und «OK» — sind innen. Beachten Sie, dass das Wort «and» zweimal vorkommt, und es sollte auch zweimal in der Antwort berücksichtigt werden.