← 返回题目列表

AtCoder · ttpc2015_f

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,求太郎君可以对齐的位数的最大值。


入力

输入是按以下格式从标准输入给出的。

A
  • 1 整数在线 给出了A(1 \leq A \leq 10^{100})。 表示

出力

太郎君可以对齐的位数的最大值是1行。在输出末尾插入换行符。


入力例1

1980

出力例1

2

问题描述中第一个案例。


入力例2

1080

出力例2

2

例如 第X=2080这样百位和个位的2位相同,这是最大的。注意,如问题描述中第2个案例一样,X=1080时只有个位相同。


入力例3

1234

出力例3

0

无论太郎君如何支付,都无法对齐任何位数。