En IslaGrande los científicos descubrieron que determinados microorganismos se pueden clonar a partir de un patrón de células determinadas del microorganismo original. Los microorganismos se representan por cadenas de dígitos (entre 0 y 9) y los patrones son subcadenas pertenecientes a esa cadena. Se quiere buscar un patrón (subcadena de dígitos) de manera tal que el microorganismo (la cadena completa) pueda ser clonado adicionando varias copias de ese patrón hasta obtener el microorganismo idéntico al original. Los científicos necesitan saber cuál es el patrón (subcadena) de menor longitud que puede usarse para lograr la clonación.

Tarea

Hacer un programa que permita:

• Leer la longitud y la cadena de dígitos que representa el microorganismo.
• Determinar la longitud del menor patrón que puede usarse para hacer la clonación.
• Escribir la longitud del patrón.

Entrada

La entrada contiene:

• Línea 1: ~L~, el cual representa la longitud del microorganismo.
• Línea 2: la cadena de dígitos de longitud ~L~ correspondiente al microorganismo.

Salida

La salida contiene en una sola línea el valor de la longitud del menor patrón que clona al microorganismo.

Restricciones

• ~1 \leq L \leq 20,000,000~.

Ejemplo #1 de Entrada

8
42424242

Ejemplo #1 de Salida

2

Ejemplo #2 de Entrada

4
4567

Ejemplo #2 de Salida

4