李欢是一个生活在第四次工业革命时代的 5 岁天才宝宝。一天，幼儿园老师发现了李欢的天才才能，并给他出了下面这道题：

求所有大于等于 $A$ 且小于等于 $B$ 的整数之和是多少？

李欢虽然是个天才，但因为还太小，并不知道什么是加法。第二天，李欢在笔记本上按从小到大的顺序，不带空格地写下了所有介于 $A$ 和 $B$ 之间（包含 $A$ 和 $B$）的整数。例如，当 $A = 4, B = 21$ 时，李欢写下的答案为 $456789101112131415161718192021$。

虽然李欢是一个对完成任务有着超凡执念的天才，但他的老师却并非如此。事实上，老师甚至已经忘记了自己昨天说出的那两个数是什么。老师唯一记得的信息是，$A$ 和 $B$ 都是介于 $1$ 到 $999$ 之间的整数，且显然 $A \le B$。

给定李欢写下的数字序列，你能帮老师找出他昨天说的那两个数吗？

输入格式

第一行给出表示李欢写下的答案的字符串 $S$。$S$ 仅由数字（0123456789）组成，长度在 $1$ 到 $2889$ 之间（包含 $1$ 和 $2889$）。

输出格式

输出老师说出的两个整数 $A$ 和 $B$，用空格分隔。如果存在多种可能的答案，输出其中 $A$ 最小的那一组。

由于李欢总是写下正确的答案，因此输入保证一定存在满足问题条件的答案。

样例

输入样例 1

9101112

输出样例 1

9 12

输入样例 2

12

输出样例 2

1 2

输入样例 3

999

输出样例 3

999 999

输入样例 4

456789101112131415161718192021

输出样例 4

4 21