说明

小杨设计了一种简单的数字加密方法。对于一个正整数 $n$，加密规则如下：

1. 将 $n$ 的每一位数字取出。
2. 如果该位数字是奇数，则将其乘以 2 再加 1。
3. 如果该位数字是偶数，则将其除以 2。
4. 将处理后的数字按原顺序拼接成一个新的整数输出。

例如： 输入 123

• 第一位 1 (奇数) -> $1 \times 2 + 1 = 3$
• 第二位 2 (偶数) -> $2 / 2 = 1$
• 第三位 3 (奇数) -> $3 \times 2 + 1 = 7$ 输出结果应为 317。

输入格式

一个正整数 $n$ ($1 \le n \le 10^9$)。

输出格式

一个整数，表示加密后的结果。

样例

123

317