Problem Robot--高级
1 Sec 64 MB |
2 | 2 |
通过 | 提交 |
题目描述
机器人Andrew是马丁一家的管家,不仅有非凡的创造力,甚至还能表达情感。为了明白自己到底是谁,Andrew决定踏遍世界各地寻找和自己同一型号的机器人。在Master 马丁逝世后,Andrew的世界之旅开始了。
在Andrew的眼里,世界就是一个无限大的二维平面。由于当初Master马丁对机器管家的行动限制,Andrew第k步行走距离必须为3^k,而且只能朝四个方向,left(x-),right(x+),up(y+),down(y-)。目的地的位置为(x,y),请判断Andrew是否有可能抵达?
注:初始时,Andrew位于(0,0),k=0,两点距离定义为|x2-x1|+|y2-y1|。
输入格式
两个整数x,y(-10^500<=x,y<=10^500)
输出格式
根据成功抵达与否,输出Possible or Impossible
样例输入 #1
1 3 1 9 -6890 18252
样例输出 #1
Possible Impossible Possible
提示
样例1 (0,0)->(1,0)->(1,3)
来源
The 13th ZJNU Anniversary Contest