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
太郎君がどのような支払いをしても、いずれの桁も揃えることができない。