50% of test cases will have \(l\) (the length of the string) where \(l \le 1000\) . For all cases, \(l \le 5000\) .

Sample Input

2
abc
aaa

Output for Sample Input

7
4