Ihwan est un bébé de 5 ans de génie vivant à l'ère de la quatrième révolution industrielle. Un jour, son enseignante de maternelle, ayant remarqué son génie, lui a posé le problème suivant :

« Quelle est la somme de tous les entiers de $A$ à $B$ inclusivement ? »

Bien qu'Ihwan soit un génie, il n'est encore qu'un bébé et ne sait pas vraiment ce qu'est l'addition. Le lendemain, Ihwan a écrit dans son cahier tous les entiers de $A$ à $B$ inclusivement, dans l'ordre croissant et sans aucun espace. Par exemple, si $A = 4$ et $B = 21$, la réponse écrite par Ihwan est 456789101112131415161718192021.

Ihwan est un génie doté d'une persévérance exceptionnelle pour accomplir ses tâches, mais ce n'est pas le cas de son enseignante. En réalité, l'enseignante a oublié quels étaient les deux nombres qu'elle avait donnés la veille. Les seules informations dont elle se souvient sont que $A$ et $B$ sont tous deux des entiers compris entre $1$ et $999$ inclusivement, et que, naturellement, $A$ est inférieur ou égal à $B$.

Étant donnée la suite de chiffres écrite par Ihwan, pouvez-vous retrouver les deux nombres que l'enseignante avait demandés ?

Entrée

La première ligne contient une chaîne de caractères $S$ représentant la réponse écrite par Ihwan. $S$ est composée uniquement de chiffres (0123456789), et sa longueur est comprise entre $1$ et $2\,889$ inclusivement.

Sortie

Affichez les deux entiers $A$ et $B$ demandés par l'enseignante d'Ihwan, séparés par un espace. S'il existe plusieurs réponses possibles, affichez celle pour laquelle $A$ est le plus petit.

Comme Ihwan écrit toujours la réponse correcte, l'entrée sera toujours telle qu'il existe au moins une solution satisfaisant les conditions du problème.

Exemples

Entrée 1

9101112

Sortie 1

9 12

Entrée 2

12

Sortie 2

1 2

Entrée 3

999

Sortie 3

999 999

Entrée 4

456789101112131415161718192021

Sortie 4

4 21