基本的位运算共 $6$ 种，分别为按位与、按位或、按位异或、按位取反、左移和右移。

现要求：输入三个正整数 $a,b,k$，请你输出 $6$ 行整数，每行整数分别为：

• $a$ 按位与 $b$；
• $a$ 按位或 $b$；
• $a$ 按位异或 $b$；
• $a$ 按位取反；
• $a$ 左移 $k$ 位；
• $a$ 右移 $k$ 位；

的值。

输入格式

输入 $3$ 个正整数 $a,b,k$。

输出格式

输出 $6$ 行整数，含义如题目所示。

样例 1

输入：

15 12 2

输出：

12
15
3
-16
60
3

提示与约束

数据保证，$1\leq a,b\leq 2^{15}$，$1\leq k\leq 15$。

来源：Luogu_B4060。本站使用重新构建的测试数据。