AT_abc421_b.[ABC421B] Fibonacci Reversed

对于一个正整数 $x$，定义 $f(x)$ 如下：

• 设 $s_x$ 为将 $x$ 用十进制记法表示（不含前导零）所得的字符串，$\text{rev}(s_x)$ 为 $s_x$ 反转后的字符串。$f(x)$ 的值即为把 $\text{rev}(s_x)$ 当作十进制整数表示所得的数值。

例如，当 $x=13$ 时，$\text{rev}(s_x)=31$，因此 $f(x)=31$；当 $x=10$ 时，$\text{rev}(s_x)=01$，因此 $f(x)=1$。特别地，对于任意正整数 $x$，$f(x)$ 的值总为正整数。

给定正整数 $X$ 和 $Y$，定义一个正整数序列 $A=(a_1,a_2,\dots,a_{10})$，其定义如下：

• $a_1 = X$
• $a_2 = Y$
• $a_i = f(a_{i-1}+a_{i-2})\ (i\geq 3)$

请你求出 $a_{10}$ 的值。

输入从标准输入读入，格式如下：

$X$ $Y$

请输出 $a_{10}$ 的值。

样例解释 1

$A$ 各项的值如下：

• $a_1=1$
• $a_2=1$
• $a_3=2$
• $a_4=3$
• $a_5=5$
• $a_6=8$
• $a_7=31$
• $a_8=93$
• $a_9=421$
• $a_{10}=415$

因此，请输出 $415$。

数据范围

• $1 \leq X,Y \leq 10^5$
• 所有输入均为整数。

由 ChatGPT 5 翻译