题目描述

33DAI 最近看到了一个手机尾号估价的直播，人们总会按照内心喜好的对四位的手机尾号附加一些意义和价值，33DAI 也设置了一个估价规则：

• 基础价格：所有数字之和。
• 连号加价：如果有 $x$ 个数字 $a$ 相邻（要求 $x\gt 1$），那么会在基础价格的基础上增加 $a^x$。
• 特殊数字：中国人喜欢 $8$，和 $6$，每出现一个 $8$ 或 $6$，价格都在之前的基础上翻倍一次。

现在输入四个数字字符，为 33DAI 的手机尾号，请输出估价。

输入格式

四个数字字符。

输出格式

输出估价。

8888

66048

样例 1 解释

基础价格：$8+8+8+8=32$，连号加价 $32+8^4=4128$，特殊数字翻倍 $4128\times 2\times 2\times 2\times 2=66048$

0000

0

8848

736

样例 3 解释

基础价格：$8+8+4+8=28$，连号加价 $28+8^2=92$，特殊数字翻倍 $92\times 2\times 2\times 2=736$

1234

10

3336

84

数据规模与约定

对于 $100\%$ 的数据，保证输入的是四个数字字符。

• 子任务 1（10 分）：保证没有连续相同的数字，且没有 $6$ 和 $8$。
• 子任务 2（20 分）：保证没有连续相同的数字，且只有 $6$ 和 $8$。
• 子任务 3（30 分）：保证没有连续相同的数字。
• 子任务 4（40 分）：没有特殊限制。