AT_ttpc2015_f レシート

Description

[problemUrl]: https://atcoder.jp/contests/ttpc2015/tasks/ttpc2015_f 太郎君は$ 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 $が与えられるので、太郎君が揃えられる桁の数の最大値を求めよ。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ A $ - $ 1 $ 行目に整数$ A(1\ \leq\ A\ \leq\ 10^{100}) $が与えられる。

Output Format

太郎君が揃えられる桁の数の最大値を$ 1 $行で出力せよ。出力の末尾に改行を入れること。

Explanation/Hint

### Sample Explanation 1 問題文の最初のケースである。 ### Sample Explanation 2 例えば$ X=2080 $とすると百の位と一の位の$ 2 $つの桁が揃い、これが最大。 問題文の$ 2 $つめのケースのように$ X=1080 $とすると一の位しか揃わないことに注意。 ### Sample Explanation 3 太郎君がどのような支払いをしても、いずれの桁も揃えることができない。