Background

密码锁

提示信息：

密码锁：由 n 个从左到右并排的圆环组成，每个圆环上都有 10 个数字（0~9），蓝色框内为密码显示区，每个圆环在密码显示区只能显示一个数字，如图所示。可以拨动圆环，来改变密码显示区显示的数字。

当密码显示区的数字与密码一致时，密码锁就会被打开。

题目描述：

有一个由 n 个圆环组成的密码锁，和一个 n 位的密码 S（S 由 1~9 中的数字（包含 1 和 9）组成）。每次操作只能选择一个或位置连续的多个圆环拨动，当 S 中的字符从左到右依次显示在密码显示区时，密码锁会被打开。

已知每个圆环在密码显示区初始数字都为0，请计算出最少需要操作多少次，才能打开密码锁。

注意：

1、如果选择了其中一个圆环，可将该圆环中任意一个数字拨动到密码显示区，表示 1 次操作；

例如：将第 3 个圆环拨动到数字 4，表示 1 次操作：

Limitation

1s, 1024KiB for each test case.