Un prefijo feliz de \(s\) es un prefijo no vacío, distinto de \(s\) completo, que también es sufijo de \(s\). Encuentra el prefijo feliz más largo.

Entrada

Una línea con \(s\), de entre \(1\) y \(10^5\) letras minúsculas.

Salida

La primera línea tiene el largo \(L\) del prefijo feliz más largo (\(0\) si no hay). Si \(L > 0\), la segunda línea tiene el prefijo.

Ejemplo 1

Entrada

level

Salida

1
l

Ejemplo 2

Entrada

ababab

Salida

4
abab

Ejemplo 3

Entrada

abc

Salida

0