(問題 38)REVERSE 1 Clojure(Beta)編（paizaランク S 相当）

素数 P を 500069 とします。P 未満の正整数 X に対して rev(X) を X を leading 0 をつけ 6 桁に揃えた後、文字列としてリバースした数字とします。

例えば、rev(20007) = 700020、rev(103568) = 865301 です。f(X, Z) を以下のように定めます。

「現在の数字を A としたときに、A が 0 でなければ A + A, A + rev(A) (計算は mod P 上で行う)のいずれかに置き換える」というのを操作とする。X から Z に操作を繰り返してするとき、操作回数の最小値。

整数 X, Z が与えられます。f(X, Z) を求めてください。操作をおこない 0 になった場合、その後操作が出来ないことに注意してください。

なお、今回の問題は制約により、必ず X を Z にすることが出来ることが保証されています。