3453: 着陆！诺亚方舟!
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：274
解决：71
题目描述
众所周知，小黑是一个胸怀救世之梦的人。
天体密码被破解了。人们进入了神秘而美丽的黑星球。已知这个星球有着奇怪的引力。诺亚方舟难以安全着陆。经过地球科学家们的一番勘测，终于破解了这个星球的引力之谜。 引力在某个规律段中是与地球完全一致的：1、2、3、5、8、13、21……即当时间是规律中的任意一个数字是，引力的作用便于地球完全一致。因为诺亚方舟上的数学家们正在进行着另外一项工作，于是你需要求出在长度为N的一段时间中X是否是能让引力恢复与地球一致的一个数字。如果是，输出“QAQ”；如果不是，输出“QWQ”。
输入
输入只有一行，包含一个整数N和X，N表示时间的长度，X表示所需要查找的数。
输出
输出只有一行，即“QAQ”(X存在)或“QWQ”(X不存在)。
样例输入 复制
10 8样例输出 复制
QAQ提示
对于 100%的数据: 1≤n≤10000，X≤N。