数字线段（num_problem）

题目背景

小$Σ$喜欢研究数字，他发现了一些奇妙的特性。

题目描述

用电脑显示屏表示数字，为下图所示： 而小$Σ$发明了一种表达方式，以整数$123$为例：

其中有长度为$2$的线段$5$根，长度为$1$的线段一根。 特别的，当线段可以拆分时，优先将其视为长的线段。 这时候，小$∭$提出了一个疑问：将整数$n$用上述表达方式表达，值为多少？

注意，每$4$根长度为$1$的线段等于$1$根长度为$2$的线段，每$4$根长度为$2$的线段等于$1$根长度为$3$的线段，以此类推，长度为$1$的线段值为$1$。

输入格式

一个整数$n$。

输出格式

$n$的值。

样例 #1

样例输入 #1

123

样例输出 #1

21

提示

$n≤10^{32}$。

当两个线段重合时（如$11$），算作$1$条。