3998: 太空键盘

样例解释

输入 16673 时：

1. 输入第一个数字 1，耗时 $500$ 毫秒。

2. 输入第二个数字 6，与前一个数字不同，且使用了不同的手输入，耗时 $100$ 毫秒。

3. 输入第三个数字 6，与前一个数字相同，耗时 $301$ 毫秒。

4. 输入第四个数字 7，与前一个数字不同，使用相同的手输入，耗时 $210$ 毫秒。

5. 输入第五个数字 3，与前一个数字不同，且使用了不同的手输入，耗时 $100$ 毫秒。

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

数据范围

对于 $80\mathrm{\%}$ 的数据，满足输入的数字串 $�$ 的长度在 $[1,100]$ 的范围内。

对于 $80\mathrm{\%}$ 的数据，满足输入的数字串 $�$ 的长度在 $[1,10^{200000}]$ 的范围内，且数字串 $�$ 的第 $1$ 位不是数字 $0$。