题目描述

聪明的张三小朋友在学校学习了!取反运算，他知道对0取反的结果是1，也就是!0==1，对1取反的结果是0，也就是!1==0。

于是聪明的张三小朋友给聪明的你出了一道难题：

给定一个整数 $x（0 \leq x \leq 10^{14} ）$ ，一个整数 $n（0 \leq n \leq 10^{14}）$ ，请你求出整数 $x$ 经过 $n$ 次取反后的结果。

输入格式

输入两个整数， $x（0 \leq x \leq 10^{14} ）$， $n（0 \leq n \leq 10^{14}）$

输出格式

整数 $x$ 经过 $n$ 次取反后的结果。

样例

0 10

0

1 10

1

9999 1

0

123456 0

123456