An abelian square is a string of even length where the first half of the string is an anagram of the second half of the string. Here are some examples:
hannahis an abelian square.
reappearis an abelian square.
racecaris NOT an abelian square as it has odd length.
sootis NOT an abelian square, but the substring
oois an abelian square.
Given a string, determine the length of the longest substring that is an abelian square.
The first line of input contains an integer \(N\) \((1 \le N \le 10\ 000)\). The next line contains a lower-case string of \(N\) characters.
The length of the longest substring that is an abelian square.
Sample Input 1
Sample Output 1
Sample Input 2
Sample Output 2