Description

Input

第一行一个整数N,表示字符串的长度. 下面n行，给出字符

Output

输出K的最大值

Samples

17
b
a
b
b
a
b
a
a
b
a
a
b
a
a
b
a
b

4