A. Самое длинное самоповторение

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

Иначе говоря: какой длины наибольший кусок, который встречается в строке не только в начале, но и где-то ещё, начинаясь с начала строки.

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

Для строки длины 1 позиций $i \ge 1$ нет — выведите 0 0.

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

Два числа: наибольшее значение $z_i$ при $i \ge 1$ и наименьшая позиция $i$, где оно достигается.