题目描述

现在还有一个游戏，游戏规则如下：

首先会给定一个正整数 $n$ 作为初始数字，接下来我们可以进行两种操作：

• $1$、求一个 $a$ 为数字 $n$ 中每一位是偶数的个数。

• $2$、求一个 $b$ 为数字 $n$ 中每一位是奇数的个数。

• $3$、求一个 $c$ 为数字 $n$ 中数字的总个数。

• $4$、将 $a, b, c$ 拼接在一起组成新的数字。

• 将新的数字当做 $n$ 重复 1 - 4 步骤。

经过零次或多次操作之后，输出最终结果。

输入格式

输入一行。

一行输入一个正整数 $n$ 。

输出格式

输出一行。

一行输出最终的结果。

样例 #1

样例输入 #1

1234567890

样例输出 #1

123

提示

样例解释】：

1234567890 中偶数的个数有 5 个，奇数的个数有 5 个，该数字中数字的总个数为 10 个，组成新的数字 5510 ；

然后对 5510 处理，偶数的个数为 1 个，奇数的个数为 3 个，该数字中数字的总个数为 4 个，组成新的数字为 134 ；

然后对 134 处理，偶数的个数为 1 个，奇数的个数为 2 个，该数字中数字的总个数为 3 个，组成新的数字为 123 ；

然后对 123 处理，偶数的个数为 1 个，奇数的个数为 2 个，该数字中数字的总个数为 3 个，组成新的数字为 123 ，之后无法变化，最终结果为 123 。

数据范围】：

对于 $20\%$ 的数据保证 $1 \leq n \leq 100$ 。

对于另外 $30\%$ 的数据保证 $1 \leq n \leq 10^9$ 。

对于另外 $50\%$ 的数据保证 $1 \leq n \leq 10^{18}$ 。