H. Наибольшее зеркало

Посчитайте A-функцию строки (определение то же, что в классной задаче) и найдите её наибольшее значение.

Если максимум достигается в нескольких позициях, выведите наименьшую.

Напомним определение: $A(i)$ — наибольшее $k$, при котором $S_1 S_2 \ldots S_k$ совпадает с $S_i S_{i-1} \ldots S_{i-k+1}$.

Значение $A(i) = i$ означает, что префикс длины $i$ — палиндром. Так что максимум A-функции не меньше длины наибольшего палиндромного префикса.

В первой строке — число $N$ ($1 \le N \le 200\,000$).

Во второй — строка длины $N$ из больших и/или маленьких латинских букв.

Два числа: наибольшее значение $A(i)$ и наименьшее $i$, где оно достигается.