AT_ttpc2015_f レシート

题目描述

太郎君购买了一件价格为 $A$ 日元的商品。他可以支付任何不小于 $A$ 的金额 $X$。在购物金额 $A$、支付金额 $X$ 和找零 $(X - A)$ 这三个数字中,我们希望找到十进制表示中匹配的位数最多的情况。 例如,当 $A = 1980$, $X = 2970$ 时,百位的 $9$ 和个位的 $0$ 在两个数字中都相同: ``` A = 1980 X = 2970 X-A = 990 ``` 再看一个例子,当 $A = 1080, X = 1080$ 时,仅个位匹配。从十位到千位,$X - A$ 没有对应的数字,因此不能算作匹配。 ``` A = 1080 X = 1080 X-A = 0 ``` 现在,给定 $A$,求太郎君可能使得三个数字中匹配的位数最大是多少。

输入格式

输入由以下格式提供: > $A$ - 第一行是一个整数 $A (1 \leq A \leq 10^{100})$。

输出格式

输出仅一行,表示太郎君可能匹配的最大位数。输出的末尾需要有一个换行符。 ## 样例解释 ### 样例 1 题目开头给出的例子。 ### 样例 2 例如,当 $X = 2080$ 时,百位和个位这两位匹配,达到最大匹配数。如果选择 $X = 1080$,则只有个位匹配。 ### 样例 3 无论太郎君如何选择支付的金额,都无法匹配任何一位。 **本翻译由 AI 自动生成**

说明/提示

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