Luba 有一张由 6 位数字组成的票。她可以一步选择任意位置的数字并将其替换为任意数字。她想知道需要替换的最少位数才能使彩票幸运。
如果前三位数字之和等于后三位数字之和,则视为幸运彩票。
输入
给你一个由 6 个字符组成的字符串(所有字符都是 0 到 9 的数字)——该字符串表示 Luba 的票。票证可以以数字 0 开头。
输出
打印一个数字 — Luba 需要替换的最少位数才能使彩票幸运。
示例
输入 #1
000000
输出 #1
0
输入 #2
123456
输出 #2
2
输入 #3
111000
输出 #3
1
注意
在第一个例子中,票已经是幸运的,所以答案是 0。
在第二个例子中,Luba 可以用零替换 4 和 5,那么彩票就会变得幸运。很容易看出至少需要两次替换。
在第三个示例中,Luba 可以用 3 替换任何零。很容易看出,至少需要替换一次。