题目描述

给定一个正整数$n$，从低位到高位逐位处理每一位数字（若输入数字不足$3$位需补前导零至$3$位，例如输入$8$视为$008$，输入$26$视为$026$），根据以下规则生成能量值：

• 偶数位：若当前位是偶数，将该位数字的平方加入能量值；
• 高危奇数：若当前位是奇数且大于 ，将该位数字的立方加入能量值；
• 普通奇数：其他情况直接将该位数字加入能量值。

输入格式

一个正整数$n$。

输出格式

一个正整数，表示生成的能量值

样例

508

069

99

1458

数据范围

对于$60$%的数据，有$1\le n\le10^{9}$ 。 对于$100$% 的数据，有$1\le n\le10^{15}$ 。