李歡是一位生活在第四次工業革命時代的 5 歲天才寶寶。有一天，幼兒園老師發現了李歡的天賦，並給了他以下問題：

「介於 $A$ 以上、$B$ 以下（包含 $A$ 與 $B$）的所有整數之和是多少？」

雖然李歡很有天賦，但因為他還是個寶寶，所以還不太懂什麼是加法。第二天，李歡在筆記本上按大小順序寫下了從 $A$ 到 $B$ 的所有整數，且中間沒有任何空格。例如，當 $A = 4, B = 21$ 時，李歡寫下的答案為 $456789101112131415161718192021$。

雖然李歡是個對任務有著超凡執著的天才，但他的老師卻不是。事實上，老師甚至忘記了自己昨天說的兩個數字是什麼。老師唯一記得的資訊是，$A$ 和 $B$ 都是介於 $1$ 以上、$999$ 以下的整數，且顯然 $A$ 小於或等於 $B$。

給定李歡寫下的數字序列，你能找出老師當時說的這兩個數嗎？

輸入格式

第一行給定一個表示李歡寫下的答案的字串 $S$。$S$ 僅由數字（0-9）組成，其長度介於 $1$ 以上、$2\,889$ 以下。

輸出格式

輸出李歡的老師所說的兩個整數 $A$ 和 $B$，並以空格分隔。如果有多個可能的答案，請輸出其中 $A$ 最小的那一組。

因為李歡總是寫下正確的答案，所以保證給定的輸入一定存在滿足題目條件的答案。

範例

輸入 1

9101112

輸出 1

9 12

輸入 2

12

輸出 2

1 2

輸入 3

999

輸出 3

999 999

輸入 4

456789101112131415161718192021

輸出 4

4 21