問題文

正の整数 x に対し、rev(x) で x を 10 進表記してできる文字列を反転したものを 10 進表記に持つ整数を表します。 例えば、rev(123)=321,rev(90)=9,rev(5)=5 です。

正の整数 N,M が与えられます。1\leq x\leq N, 1\leq y\leq M なる整数の組 (x,y) であって、 (x,y) から始めることで以下の一連の操作を無限に繰り返すことができるものの個数を求めてください。

• x,y のいずれかが 0 なら、終了する
• x < y なら x を rev(x) で、そうでないなら y を rev(y) で置き換える。
• 上の操作後、x < y となっていれば y を y-x で、そうでなければ x を x-y で置き換える。

制約

• 1\leq N,M\leq 999
• 入力はすべて整数である

入力例 1

13 13

出力例 1

1

(13,13) が条件を満たします。具体的には、操作は (13,13)→(13,18)→(13,18)→...... と続きます。

入力例 2

20 30

出力例 2

28

入力例 3

314 159

出力例 3

1915