200218 - 中奖规则
小A有一张兑奖券,上面有一个6位数字,每一位都是0—9中的任意一个。中奖规则非常简单:当左侧3个数字和右侧3个数字之和相同时就中奖了。当小A拿到兑奖券时,他想知道至少有几个数字“需要修改”才能中奖。
Input
共一行,由6个字符组成,每个字符均为0—9中的任意一个。
Output
一个整数,表示至少“需要修改”几个数字才能中奖。
Examples
Input
000000
Output
0
Input
123456
Output
2
Input
111000
Output
1
Hint
样例一:
左右相等需要修改0个;
样例二:
至少需要修改两个数字,如修改为:933456、123006……。
样例三:
修改为111300、111030、111003均只需修改一个数字。