AT_mujin_pc_2018_d.うほょじご

对于任意一个正整数 $x$，定义 $rev(x)$ 为将 $x$ 的十进制数字反转后得到的新整数。例如，$rev(123) = 321$，$rev(90) = 9$，$rev(5) = 5$。

现在，给定两个正整数 $N$ 和 $M$，我们需要找出所有整数对 $(x, y)$，其中 $1 \leq x \leq N$，$1 \leq y \leq M$，并且从 $(x, y)$ 开始，可以无限次执行以下操作：

1. 如果 $x$ 或 $y$ 是 0，则停止操作。
2. 如果 $x < y$，则用 $rev(x)$ 替换 $x$；否则，用 $rev(y)$ 替换 $y$。
3. 之后，如果 $x < y$，则用 $y - x$ 替换 $y$；否则，用 $x - y$ 替换 $x$。

输出满足条件的整数对 $(x, y)$ 的总数。

从标准输入读取输入，以以下格式给出：

$N$ $M$

输出满足条件的整数对 $(x, y)$ 的总数。

• $1 \leq N, M \leq 999$
• 所有输入均为整数

样例解释

例如，对于 $(13, 13)$，序列的操作步骤为：$(13, 13) \rightarrow (13, 18) \rightarrow (13, 18) \rightarrow \cdots$，显然可以无限重复进行。

本翻译由 AI 自动生成