题目描述

为了适应特殊的太空环境，提升宇航员在太空操作的准确性，宇航员在太空中使用的数字键盘和我们使用的键盘是不一样的。

太空键盘严格分为左右两个部分：左手负责输入数字 $1, 2, 3, 4, 5$，右手负责输入数字 $6, 7, 8, 9, 0$。宇航员在进入太空之前，对于在太空中的键盘输入都会进行严格的训练。

在输入每个数字时，需要花费不同的时间，经过长期的追踪统计，得到数据如下：

1. 输入数字的第一个字符，无论是什么数字，都需要 $500$ 毫秒。
2. 如果当前输入的数字与上一个输入的数字相同，则需要 $301$ 毫秒。
3. 如果当前输入的数字与上一个输入的数字不同，但使用相同的手输入，则需要 $210$ 毫秒。
4. 其他情况下（数字不同且手不同），需要 $100$ 毫秒。

请你编程计算出，如果现在要输入一个很长的数字串 $N$，根据统计数据，需要多少毫秒。

输入格式

输入一个数字串 $N$。

输出格式

输出一个整数，表示输入数字串 $N$ 所需的总毫秒数。

样例

16673

1211

10

600

126778889112230009967888

5910

提示

• 输入第一个数字 $1$，耗时 $500$ 毫秒。
• 输入第二个数字 $6$，与前一个数字不同，且使用了不同的手输入，耗时 $100$ 毫秒。
• 输入第三个数字 $6$，与前一个数字相同，耗时 $301$ 毫秒。
• 输入第四个数字 $7$，与前一个数字不同，使用相同的手输入，耗时 $210$ 毫秒。
• 输入第五个数字 $3$，与前一个数字不同，且使用了不同的手输入，耗时 $100$ 毫秒。
• 总时间为 $500 + 100 + 301 + 210 + 100 = 1211$ 毫秒。

数据范围

• 对于 $80\%$ 的数据：输入的数字串 $N$ 的长度在 $[1, 100]$ 的范围内
• 对于 $100\%$ 的数据：输入的数字串 $N$ 的长度在 $[1, 10^{200000}]$ 的范围内，且数字串 $N$ 的第 $1$ 位不是数字 $0$