#552. 保险箱
保险箱
问题描述
小蓝有一个保险箱,保险箱上共有 位数字。
小蓝可以任意调整保险箱上的每个数字,每一次操作可以将其中一位增加 或减少 。
当某位原本为 或 时可能会向前(左边)进位或退位,当最高位(左边第一位)上的数字变化时,向前的进位或退位忽略。
例如:
- 的第 位减 变为 ;
- 的第 位减 变为 ;
- 的第 位减 变为 ;
- 的第 位加 变为 ;
- 的第 位加 变为 。
保险箱上一开始有一个数字 ,小蓝希望把它变成 ,这样才能打开它,问小蓝最少需要操作的次数。
输入格式
- 第一行包含一个整数 。
- 第二行包含一个 位整数 。
- 第三行包含一个 位整数 。
输出格式
输出一个整数,表示最少需要的操作次数。
样例输入
5
12349
54321
样例输出
11
数据范围
对于 的数据,, 仅包含数字 到 ,且可能有前导零。