B - Sennan

配点 : 200200
  

問題文

N1,N,N+1N-1,N,N+1 のそれぞれについて、十進法で表した際に 0 が現れる回数を求め、それらの最大値を出力してください。

  

制約

  • 1N1091\leq N \leq 10^9
  • 入力は整数  
      

入力

入力は以下の形式で標準入力から与えられます。

NN

  

出力

答えを出力してください。

  

入力例1

9

出力例1

1

8,9,108,9,100 が現れる回数はそれぞれ 00 回、00 回、11 回です。よって、 max\rm{max} (0,0,1)=1(0,0,1)=1 を出力します。
 

入力例2

999999999

出力例2

9

 

入力例3

20140811

出力例3

3

提出


Go (1.21)