对于字符串 ，记其 反转 为 ，即字符顺序颠倒后的字符串（例如 ，）。若 ，则称 为回文串。 若一个字符串 可以表示为 的形式，则称 为双倍回文串。由定义可知： 必须是 的倍数； 、 的前半部分以及 的后半部分均为回文串。 例如 是双倍回文串，而 不是（长度不是 的倍数）。 给定字符串 ，其子串指在 中连续的一段字符；若该子串满足回文定义，则称其为回文子串；满足双倍回文定义的子串称为双倍回文子串。 你的任务是：求字符串 的最长双倍回文子串的长度；若不存在双倍回文子串，则输出 。

输入描述:

输入共两行： 第一行一个整数 ，表示字符串长度； 第二行输入一个由小写英文字母组成的字符串 ，长度为 。

输出描述:

输出一行一个整数，表示 的最长双倍回文子串长度；若不存在，输出 。