問題文

太郎君はA円の買い物をした。 太郎君はX \geq Aを満たす任意のX円を支払うことができる。 買い物の金額A、支払額X、お釣り(X-A)の3つの整数について10進数表記にしたとき、3つの数字が揃う桁の数を最大にしたい。

例えば、A=1980,X=2970の時、百の位の9と一の位の0の2箇所が揃う。

  A = 1980
  X = 2970
X-A =  990

また、A=1080,X=1080の時、一の位のみが揃う。十の位から千の位については、X-Aがその桁に数字がないため揃っていないものとする。

  A = 1080
  X = 1080
X-A =    0

Aが与えられるので、太郎君が揃えられる桁の数の最大値を求めよ。

入力例1

1980

出力例1

2

問題文の最初のケースである。

入力例2

1080

出力例2

2

例えばX=2080とすると百の位と一の位の2つの桁が揃い、これが最大。 問題文の2つめのケースのようにX=1080とすると一の位しか揃わないことに注意。

入力例3

1234

出力例3

0

太郎君がどのような支払いをしても、いずれの桁も揃えることができない。