1417 - 投篮
Description

为了简化问题,我们假定只有2分球和3分球。投入一个2分球得2分,投入一个3分球得3分。

chen_zhe在看了cxk的视频之后准备练习篮球技术,特别是当别人说他打篮球像cxk,甚至还不如cxk的时 候。 

经过练习时常两年半之后,chen_zhe勉强得到了x 分。

然而这时间太长,凭借chen_zhe金鱼般的记忆肯定 是记不住进了几个二分球和三分球的,而且他也并不打算知道自己分别进了几个二分球和三分球的。 

很显然,对于任意一个足够大的分数 ,投进的二分球和三分球的数目是不固定的。

chen_zhe作为一个菜鸡,他只想要知道自己在这两年半的投篮中是否必定进过三分球。

如果这个分数不可能组成,那么输出 Invalid 即可。 因为chen_zhe想要练习唱、跳、rap、篮球,所以他找到了你,让你帮助他完成这个任务。

Input

输入一个正整数 ,表示chen_zhe投得的分数。

Output

视情况输出: 

如果这个分数不可能被投出来输出一行字符串 Invalid 。 

否则: 

第一行: 若必定进过三分球,输出 Yes ,若必定只由二分球组成,输出 No ,否则输出"qwq" 

第二行: 若这个分数存在多种进球方式可以组成,则输出 Maybe ,否则输出"QAQ"

Examples

Input

6

Output

qwq
Maybe
Hint

采用捆绑测试!

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 29
通过次数 10