200218 - 中奖规则

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

17

提交次数

56

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均只需修改一个数字。