問題文

非負整数 x,yx,y に対して関数 f(x,y)f(x,y) を以下のように定義します。ここで %\% は剰余演算を表します。

f(x,y)={0(x=0 & y=0)f(x10,y10)+x%10y%10(otherwise)f(x,y) = \begin{cases} 0 & (x=0\ \&\ y=0) \\ f(\lfloor\frac{x}{10}\rfloor,\lfloor\frac{y}{10}\rfloor) + |x\%10-y\%10| & (\mathrm{otherwise}) \\ \end{cases}

直感的に言えば、f(x,y)f(x,y)x,yx,y を十進数で 00 埋め表記したときの桁ごとの数字の差の総和です。例えば、

  • f(12,50)=15+20=4+2=6f(12,50)=|1-5|+|2-0|=4+2=6
  • f(345,1)=30+40+51=3+4+4=11f(345,1)=|3-0|+|4-0|+|5-1|=3+4+4=11

などとなります。

さて、非負整数 A,BA,B が与えられるので x=0Amin(f(x,B),xB)\displaystyle \sum_{x=0}^{A} \min(f(x,B),|x-B|) を求めてください。

制約

  • A,BA,B00 以上 101510^{15} 以下の整数

入力

AA BB

出力

答えを出力し、最後に改行してください。

サンプル1

入力
6 3
出力
12

サンプル2

入力
604 419
出力
6045

サンプル3

入力
90784520030541 17397138602431
出力
4175327249679911

提出


Go (1.21)