B. Самый длинный бордер

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

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

Обратите внимание: это не то же самое, что предыдущая задача. Префикс-функция считает бордеры префиксов, а Z-функция — совпадения с началом всей строки.

Одна строка длины $n$ ($1 \le n \le 10^6$) из строчных латинских букв.

Два числа: наибольшее значение префикс-функции и наименьшая позиция, где оно достигается.