Hwan es un bebé genio de 5 años que vive en la era de la cuarta revolución industrial. Un día, el maestro de su jardín de niños, al darse cuenta de su genialidad, le planteó el siguiente problema:

¿Cuál es la suma de todos los enteros desde $A$ hasta $B$ inclusive?

Hwan es un genio, pero como todavía es un bebé, no sabe muy bien qué es la suma. Al día siguiente, Hwan escribió en su cuaderno todos los enteros desde $A$ hasta $B$ inclusive, en orden de menor a mayor y sin espacios. Por ejemplo, si $A = 4$ y $B = 21$, la respuesta que escribió Hwan es 456789101112131415161718192021.

Hwan es un genio con una tenacidad extraordinaria para completar tareas, pero su maestro no lo es tanto. De hecho, el maestro de Hwan incluso olvidó cuáles eran los dos números que había propuesto el día anterior. La única información que el maestro recuerda es que tanto $A$ como $B$ eran enteros entre $1$ y $999$ inclusive, y que, por supuesto, $A$ era menor o igual que $B$.

Dada la secuencia de dígitos que escribió Hwan, ¿puedes encontrar los dos números que el maestro propuso?

Entrada

En la primera línea se proporciona una cadena $S$ que representa la respuesta que escribió Hwan. $S$ consiste únicamente de dígitos (0123456789), y su longitud está entre $1$ y $2\,889$ inclusive.

Salida

Imprime los dos enteros $A$ y $B$ que el maestro de Hwan propuso, separados por un espacio. Si hay más de una respuesta posible, imprime aquella que tenga el menor valor de $A$.

Dado que Hwan siempre escribe la respuesta correcta, solo se proporcionarán entradas para las cuales exista una respuesta que cumpla con las condiciones del problema.

Ejemplos

Entrada 1

9101112

Salida 1

9 12

Entrada 2

12

Salida 2

1 2

Entrada 3

999

Salida 3

999 999

Entrada 4

456789101112131415161718192021

Salida 4

4 21