#A1002P1496. 太空键盘

太空键盘

题目描述

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

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

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

对于每次要输入的一串数字。

  1. 输入数字的第一个字符,无论是什么数字,都需要 500500 毫秒。
  2. 如果当前输入的数字与上一个输入的数字相同,则需要 301301 毫秒。
  3. 如果当前输入的数字与上一个输入的数字不同,但使用相同的手输入,则需要 210210 毫秒。
  4. 其他情况下,需要 100100 毫秒。

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

输入格式

输入一个数字串NN

输出格式

输出一个整数,表示输入数字串NN所需的总毫秒数。

测试样例

16673
1211
10
600
126778889112230009967888
5910

样例解释

输入 16673 时:

  1. 输入第一个数字 1,耗时 500500 毫秒。
  2. 输入第二个数字 6,与前一个数字不同,且使用了不同的手输入,耗时 100100 毫秒。
  3. 输入第三个数字 6,与前一个数字相同,耗时 301301 毫秒。
  4. 输入第四个数字 7,与前一个数字不同,使用相同的手输入,耗时 210210 毫秒。
  5. 输入第五个数字 3,与前一个数字不同,且使用了不同的手输入,耗时 100100 毫秒。

总时间为 500+100+301+210+100=1211500+100+301+210+100=1211 毫秒。

数据范围

对于 80%80\% 的数据,满足输入的数字串 NN的长度在 [1,100][1,100] 的范围内。

对于 100%100\% 的数据,满足输入的数字串N N 的长度在[1,20000000][1,20000000] 的范围内,且数字串 NN 的第 11 位不是数字 00