题目描述

AK机在读一段代码，代码用花括号表示层级：遇到一个 { 表示进入下一层，遇到一个 } 表示回到上一层。

请你统计这段代码里花括号的最大嵌套深度。最外层的一对花括号算作第 $1$ 层。

输入描述

第一行输入一个整数 $n(1 \le n \le 10^5)$，表示代码的行数。

接下来 $n$ 行，每行是一行代码，长度不超过 $100$，可能包含花括号、字母、数字和空格。

保证所有花括号都能正确配对。

输出描述

输出一个整数，表示花括号的最大嵌套深度。如果代码里没有花括号，输出 $0$。

样例1

输入

6
{
 let a
 {
  let b
 }
}

输出

2

样例解释

最外层花括号是第 $1$ 层，里面还嵌套了一对花括号，是第 $2$ 层，因此最大深度为 $2$。

样例2

输入

3
{ { } }
{ }
{}

输出

2

样例解释

第一行里出现了两层嵌套，深度为 $2$。第二、三行各自只有一层。三行取最大值，答案为 $2$。

注意花括号可以出现在同一行里，而且行内还夹着空格，所以不能按行统计，要逐个字符扫描。