問題文

黒板に 8 進法の整数 N が書かれています。あなたは以下の操作を K 回行います。

• 黒板の整数を 9 進法に直し、ここに現れる数字「 8 」を「 5 」に書き直す（書き直した後の数は 8 進数とみなされる）

操作を K 回行った後にできる数を 8 進法で出力してください。

制約

• 0 \leq N \lt 8^{20}
• 1 \leq K \leq 100
• N は 8 進法で表される整数
• N の先頭に余分な 0 を含まない
• K は整数

入力例 1

21 1

出力例 1

15

8 進法で 21 と表される整数を 9 進法で表すと 18 となります。 8 の部分を 5 に書き直すので答えは 15 となります。

入力例 2

1330 1

出力例 2

555

8 進法で 1330 と表される整数を 9 進法で表すと 888 となります。 8 の部分を 5 に書き直すので答えは 555 となります。

入力例 3

2311640221315 15

出力例 3

474547