Ihwan jest genialnym pięcioletnim dzieckiem żyjącym w erze czwartej rewolucji przemysłowej. Pewnego dnia nauczyciel w przedszkolu, dostrzegając geniusz Ihwana, zadał mu następujące pytanie:

Ile wynosi suma wszystkich liczb całkowitych od $A$ do $B$ włącznie?

Ihwan jest geniuszem, ale wciąż jest tylko dzieckiem, więc nie wie jeszcze, czym jest dodawanie. Następnego dnia przyniósł zeszyt, w którym zapisał wszystkie liczby całkowite od $A$ do $B$ włącznie, w kolejności rosnącej i bez żadnych spacji. Na przykład, jeśli $A = 4$ oraz $B = 21$, odpowiedź zapisana przez Ihwana wygląda następująco: 456789101112131415161718192021.

Ihwan jest geniuszem o wyjątkowej determinacji do rozwiązywania zadań, ale jego nauczyciel taki nie jest. W rzeczywistości nauczyciel zapomniał nawet, jakie dwie liczby podał poprzedniego dnia. Jedyne, co pamięta, to że zarówno $A$, jak i $B$ były liczbami całkowitymi z przedziału od $1$ do $999$ włącznie oraz, oczywiście, $A$ było mniejsze bądź równe $B$ ($A \le B$).

Mając dany ciąg cyfr zapisany przez Ihwana, czy potrafisz pomóc nauczycielowi odnaleźć te dwie liczby?

Wejście

W pierwszym wierszu wejścia znajduje się ciąg znaków $S$ reprezentujący odpowiedź zapisaną przez Ihwana. $S$ składa się wyłącznie z cyfr (0123456789), a jego długość wynosi od $1$ do $2\,889$ włącznie.

Wyjście

Wypisz dwie liczby całkowite $A$ i $B$ podane przez nauczyciela, rozdzielone pojedynczą spacją. Jeśli istnieje więcej niż jedna możliwa odpowiedź, wypisz tę, w której $A$ jest najmniejsze.

Ponieważ Ihwan zawsze zapisuje poprawną odpowiedź, gwarantuje się, że wejście zawsze będzie odpowiadać co najmniej jednemu poprawnemu rozwiązaniu spełniającemu warunki zadania.

Przykład

Wejście 1

9101112

Wyjście 1

9 12

Wejście 2

12

Wyjście 2

1 2

Wejście 3

999

Wyjście 3

999 999

Wejście 4

456789101112131415161718192021

Wyjście 4

4 21