题目描述

公元3680年，丧尸进攻地球。人类被丧尸追赶的过程中会心生恐惧，此时便产生了“恐慌值”（恐慌值有可能是负数、0或者正数。别问为什么）。恐慌值会随着丧尸追逐人类的时间增长而变化：第 $1$ 秒时，人类的恐慌值等于初始量 $y _ 0$。接下来的每一秒，其恐慌值都会被乘上这一初始量。

特别地，当 $t=0$ 时，恐慌值为 $1$。

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

注意：在C++中，若a,b均为正整数，则：

• (-a)%b=-(a%b);
• (-a)%(-b)=-(a%b);
• a%(-b)=a%b。

也就是说，余数始终和被除数的符号相同，与除数的符号无关。

输入格式

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

输出格式

输出两行字符串，依次为：

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

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

3 3

NO
YES

-2 1

YES
NO

0 1

NO
NO

【数据规模与约定】

对于前 $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$。