200218 - 中奖规则

时间限制

1000 毫秒

内存限制

128 MB

通过次数

17

提交次数

56

A有一张兑奖券,上面有一个6位数字,每一位都是0—9中的任意一个。中奖规则非常简单:当左侧3个数字和右侧3个数字之和相同时就中奖了。当小A拿到兑奖券时,他想知道至少有几个数字“需要修改”才能中奖。

输入

共一行,由6个字符组成,每个字符均为0—9中的任意一个。

输出

一个整数,表示至少“需要修改”几个数字才能中奖。

样例

输入

000000

输出

0

输入

123456

输出

2

输入

111000

输出

1

提示

样例一:

左右相等需要修改0个;

样例二:

至少需要修改两个数字,如修改为:933456、123006……。

样例三:

修改为111300、111030、111003均只需修改一个数字。