题目描述

公元3680年，丧尸进攻地球。人类被丧尸追赶的过程中会心生恐惧，此时便产生了“恐慌值”。恐慌值会随着丧尸追逐人类的时间增长而变化：第 $1$ 秒时，人类的恐慌值等于初始量 $y _ 0$。接下来的每一秒，其恐慌值都会被乘上这一初始量。

特别地，如果 $t=0$，那么恐慌值为 $1$。

如果对于恐慌值的计算方式有疑惑，可以查看样例解释 #1帮助理解。

你需要计算：在被丧尸追逐 $t$ 秒后，人类的恐慌值的奇偶性以及正负性。

输入格式

两个整数 $y _ 0$ 和 $t$，分别代表恐慌值的初始值以及被丧尸追赶的时间。

输出格式

输出两行，每行为一个字符串，NO 或 YES。

第一行：如果恐慌值为负数，输出 YES，否则输出 NO。

第二行：如果恐慌值为奇数，输出 YES，否则输出 NO。

3 3

NO
YES

-2 1

YES
NO

0 1

NO
NO

提示

【样例 #1 解释】

求生者的恐慌值和追逐秒数对应如下：

在 $3$ 秒追逐后，求生者恐慌值为 $27$，是正数、奇数。

【样例 #2 解释】

在 $1$ 秒追逐结束后，求生者恐慌值为 $-2$，是负数、偶数。

【样例 #3 解释】

请注意 $0$ 是偶数。

【数据规模与约定】

对于前 $10\%$ 的数据，$1 \leq y _ 0 \leq 100$，$t = 1$。 对于前 $20\%$ 的数据，$1 \leq y _ 0 \leq 100$，$1 \leq t \leq 3$。 对于前 $50\%$ 的数据，$0 \leq y _ 0 \leq 10 ^ 9$，$0 \leq t \leq 10 ^ 3$。 对于前 $80\%$ 的数据，$-10 ^ 9 \leq y _ 0 \leq 10 ^ 9$，$0 \leq t \leq 10 ^ 9$。 对于 $100\%$ 的数据，$-10 ^ {18} \leq y _ 0 \leq 10 ^ {18}$，$0 \leq t \leq 10 ^ {18}$。

数据保证 $y _ 0, t$ 不同时为 $0$。