問題文
非負整数 x,y に対して関数 f(x,y) を以下のように定義します。ここで % は剰余演算を表します。
f(x,y)={0f(⌊10x⌋,⌊10y⌋)+∣x%10−y%10∣(x=0 & y=0)(otherwise)
直感的に言えば、f(x,y) は x,y を十進数で 0 埋め表記したときの桁ごとの数字の差の総和です。例えば、
- f(12,50)=∣1−5∣+∣2−0∣=4+2=6
- f(345,1)=∣3−0∣+∣4−0∣+∣5−1∣=3+4+4=11
などとなります。
さて、非負整数 A,B が与えられるので x=0∑Amin(f(x,B),∣x−B∣) を求めてください。
制約
- A,B は 0 以上 1015 以下の整数
入力
出力
答えを出力し、最後に改行してください。
サンプル1
サンプル2
サンプル3
入力
90784520030541 17397138602431