AT_abc421_b [ABC421B] Fibonacci Reversed

正整数 $ x $ に対し、 $ f(x) $ を以下のように定義します。 - $ x $ を（先頭に余分な $ 0 $ をつけずに）十進表記して得られる文字列を $ s_x $ 、 $ s_x $ を反転して得られる文字列を $ \text{rev}(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} $ の値を出力せよ。

### Sample Explanation 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 $ を出力します。 ### Constraints - $ 1\leq X,Y \leq 10^5 $ - 入力は全て整数