题目背景

zzw 太笨啦，连数学考试的题目都做不起，快来帮帮他吧！

题目描述

求 $n$ 的进行 $i$ 次以下运算的结果：

• 如果 $n$ $\mathrm{mod}$ $2=1$ 则 $n\leftarrow 3n+5$ ;
• 如果 $n$ $\mathrm{mod}$ $2=0$ 则 $n\leftarrow \frac{n}{2^k}$，$k$ 为能让 $\frac{n}{2^k}$ 为整数且 $\frac{n}{2^k}$ $\mathrm{mod}$ $2=1$ 的正整数值。

输入格式

一行两个整数 $n$ 和 $i$，以空格隔开。

输出格式

一行一个整数，最终的 $n$。

样例

样例输入 1

449 2016

样例输出 1

1

样例输入 2

114514 114514114514

样例输出 2

3278

数据范围

对于 $100\%$ 的数据，$1\le i\le 10^{18}$，$1\le n\le 10^7$。