题目描述

给出一个整数 $n$，每次操作可以使当前 $n$ 的值 $+2、-2、×2$ 或 $÷2$（向下取整），求 $k$ 次操作后 $n$ 的最大值。

输入格式

两个整数 $n,k$，含义与题目中相同。

输出格式

一个整数，表示答案

样例

1 3

12

-3 2

1

样例 $1$ 解释

$3$ 次操作分别为 $+2，×2，×2$。

数据规模与约束

对于 $50\%$ 的数据，$0≤n≤100，1≤k≤5$。

对于 $100\%$ 的数据，$-100≤n≤100，1≤k≤50$。