3294: 智力游戏

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:5

题目描述

    小华最近迷上了一个你小时候已经玩厌了的游戏:移火柴棒。他现在吵着要你陪他玩, 你没有办法,只好写一个程序来完成这个工作了。  你被给出了一个火柴拼成的等式,比如说下面这个:(5+7=7)    

 它显然是不成立的,但是我们可以通过移动一个其中的火柴使得它成立。变成如下的一个等式:(6+1=7)

     现在给出一个类似的等式,请问,最少移动多少根火柴可以使得它变成一个成立的等式?    每个数字的表示方法如下:我们用7根火柴表示每一个数字。火柴编号0—6,如下图  

 

 每一个数字都可以用对应的火柴组成的集合表示:

1~{2,5}Or{1,4}    

2~{0,2,3,4,6}    

3~{0,2,3,5,6}  

  4~{1,2,3,5}     

 5~{0,1,3,5,6}     

 6~{0,1,3,4,5,6}  

  7~{0,2,5}

8~{0,1,2,4,5,6}  

  9~{0,1,2,3,5,6}

0~{0,1,2,4,5,6}

输入

    输入有三个数,分别表示上面的表达式中的三个数。每个数都在0~999之间。

输出

    输出只需要一个数,表示使等式成立最少需要移动的火柴数,不允许改变位数以及符号,不要制造0开头的数。

样例输入 复制

    5 7 7 

样例输出 复制

1