@lines = <>;
$n=1000;
$long = '';
# generating one random sequence of length $n:
while ($n--){
}
$m;
$m = qr/\((?:|(??{$m})++)*\)/;
for (@lines, $long){
$max = 0;
$max < $_ and $max = $_ for keys %occ; print $max," ",$occ{$max} || 1,$/; }
QGxpbmVzID0gPD47Cgokbj0xMDAwOwokbG9uZyA9ICcnOwpzcmFuZDsKIyBnZW5lcmF0aW5nIG9uZSByYW5kb20gc2VxdWVuY2Ugb2YgbGVuZ3RoICRuOgp3aGlsZSAoJG4tLSl7CgkkbG9uZyAuPSBxdzwoICk+W2ludCAocmFuZCgpKjIpIF0KCX0KCQokbTsKJG0gPSBxci9cKCg/OnwoPz97JG19KSsrKSpcKS87Cgpmb3IgKEBsaW5lcywgJGxvbmcpewoJdW5kZWYgJW9jYzsKCW1hcCB7ICsrJG9jY3sobGVuZ3RoKX0gfSAvJG0rL2c7CgkkbWF4ID0gMDsKCSRtYXggPCAkXyBhbmQgJG1heCA9ICRfIGZvciBrZXlzICVvY2M7CglwcmludCAkbWF4LCIgIiwkb2NjeyRtYXh9IHx8IDEsJC87Cgl9
KSgoKCkpKSkoKCkoKSkKKSkoCigpKCgpKSgpCigoKCgoKSgoKAooKCkoKSkoKSgoKSkoKSgpKCkpKCkpKCkoKCgpKCgpKCgpKSgpKCkoKSkoKCgpKCgpKSgpKCgpKCkoKSgpKSkoKSgoKSkoKSgoKCgpKCkpKCkoKCkoKCgpKSgpKCgpKSgoKSkpCg==
)((())))(()())
))(
()(())()
((((()(((
(()())()(())()()())())()((()(()(())()()())((()(())()(()()()()))()(())()(((()())()(()((())()(())(()))