题目描述

太空键盘分为左右两部分：左手负责输入数字 1、2、3、4、5，右手负责输入数字 6、7、8、9、0。

输入一个数字串时，每个数字的耗时规则如下：

1. 输入第一个数字需要 $500$ 毫秒。
2. 如果当前数字与前一个数字相同，需要 $301$ 毫秒。
3. 如果当前数字与前一个数字不同，但使用同一只手输入，需要 $210$ 毫秒。
4. 如果当前数字与前一个数字不同，并且使用不同的手输入，需要 $100$ 毫秒。

请计算输入整个数字串所需的总时间。

输入格式

第一行包含一个只由数字组成的字符串 $N$。

输出格式

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

16673

1211

10

600

126778889112230009967888

5910

样例解释

在样例 1 中，五个数字的耗时依次为 $500,100,301,210,100$ 毫秒，总时间为 $1211$ 毫秒。

数据范围与提示

• $1 \le |N| \le 200000$
• $N$ 的第一位不是 0