問題文

整数 $x$ に対し, $f(x)$ を, $x$ を先頭に余計な $0$ がつかないように $7$ セグで表したとき光るセグメントの数と定義します.
整数 $P$ と非負整数 $N$ が与えられ,
$P$ を $f(P)$ で置き換えるという操作を $N$ 回行ったとき,
最終的に $P$ の値はいくつになりますか.

厳密に述べましょう.
整数 $x$ に対し, $f(x)$ を次のように定義します.
$$f(x)=\{\begin{array}{l}6(x=0)\\ 2(x=1)\\ 5(x=2)\\ 5(x=3)\\ 4(x=4)\\ 5(x=5)\\ 6(x=6)\\ 4(x=7)\\ 7(x=8)\\ 6(x=9)\\ f(floor(\frac{x}{10}))+f(xmod10)(10\le x)\\ 1+f(-x)(x<0)\end{array}$$ ここで, $floor(n)$ は $n$ を超えない最大の整数を, $mmodn$ は $m$ を $n$ で割った余りを表します.
そして,数列 $A$ を次のように定義します.
$$\{\begin{array}{l}{A}_0=P\\ A_i=f(A_{i-1})(0<i)\end{array}$$ 整数 $P$ と非負整数 $N$ が与えられます. このとき, $A_N$ の値を求めてください.

制約

• $-{10}^{200000}\le P\le {10}^{200000}$
• $0\le N\le {10}^{200000}$
• 入力は全て整数

出力

答えを $1$ 行に出力してください.
最後に改行してください.

入出力例

12 1

7

-1 2

5

4 100

4