501004 - 机器人

【题目描述】机器人(robot)

机器人在一个二维无限平面,从(0,0)出发到(x,y),每步只能往一个方向(上下左右),从第0步开始,第i步只能走3i的距离,不能跳步,问是否能到达(x , y)。

输入

有T组测试数据,每组数据为一行,有两个整型数x和y。

输出

输出T行答案,如果能到达,输出“Possible”,否则,输出“Impossible”。

样例

输入

    8
	1 3
    0 2
1 9
 	3 0
    1 1
 	-6890 18252
    1000000000 -1000000000
 	0 0

输出

Possible (先向右走到(1,0),再走到(1,3))
Possible(先向下走到(0,-1),再走到(0,2))
Impossible
Impossible
Impossible
Possible
Impossible
Possible
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题