一个小女孩 Julia 决定在后院开一家玩具店。她决定出售两种商品：泰迪熊和毛绒兔子。众所周知，每家正规商店的商品都有价格标签。但 Julia 还不会写字，尽管她正在迈出商业生涯的第一步。因此，她决定用她带数字的儿童积木来拼出价格标签，并且必须用上所有的积木，一个也不能落下。Julia 非常善良慷慨，所以她决定价格应该构成一个最小对，且价格不能超过 $10^{18}$，甚至可以等于零。然而，这个小女孩不喜欢前导零，所以价格标签上不应出现前导零。让我们支持小企业，帮助她用现有的积木拼出两个价格标签。

输入格式

第一行也是唯一一行包含一个可用积木列表——仅由数字组成的字符串 $s$。

$1 \le |s| \le 50$

输出格式

输出两个价格标签。请记住，最小对是指这样的一对数：首先，两者中较小的一个价格尽可能小；其次，在满足第一个条件的前提下，另一个价格也尽可能小。如果无法拼出这样的价格标签，输出 -1 -1。

样例

样例输入 1

123456

样例输出 1

1 23456

样例输入 2

42

样例输出 2

2 4

样例输入 3

000

样例输出 3

-1 -1