题目描述

给定一个正整数，请将该数各个位上数字分奇偶反转分别得到 2 个新数。新数也应满足整数的常见形式，除非结果只有 0，否则反转后得到的新数的最高位数字不应为零。例如，输入 1234，将各个位出现的奇数反转得到 31，将各个位出现的偶数反转得到 42；输入 210，奇数反转得到 1，偶数反转得到 2 而不是 02 。

输入格式

输入共 1 行，一个整数 n（10 ≤ n ≤ 1,000,000,000），保证各个位上的数字既有奇数也有偶数

输出格式

输出共 1 行，两个整数，分别表示反转后的奇数和偶数，中间用空格分隔。

样例

输入样例1

1234

输出样例1

31 42

输入样例2

210

输出样例2

1 2

数据范围与提示

10 ≤ n ≤ 1,000,000,000