#P2006. 做(do)

做(do)

【题目描述】

你是一个位于无限大二维平面上没有近战能力的膜法师,无限大二维平面上还有一个只有近战能力的香港记者.

你们都在整点上.每个回合你先行动,香港记者后行动.

香港记者的目标是使你被续.你的目标是让香港记者被续.

香港记者有一个属性是森破值,当他的森破值小于等于零他将立刻被续.

因为香港记者的近战能力比你高到不知道哪里去了,如果任意时刻你和香港记者位于同一个整点,你将立即被续.

人物(膜法师或香港记者)被续之后就被得罪了一下,从二维平面上消失了.

香港记者只有一种行动模式:移动,香港记者因为跑得比谁都快,一个回合可以移动两次.每次可以在上下左右四个方向中选一个移动一步.当然也可以选择不动.也就是说,一个回合内香港记者可以到达曼哈顿距离小于等于2的任意位置.

你在回合中可以在3种操作中选一种:

1.移动,你一个回合只能移动1次. 也就是说,一个回合内你可以到达曼哈顿距离小于等于1的任意位置.

2.膜.大呼”蛤蛤蛤”,消耗a点膜法值.对香港记者造成伤害.香港记者的森破值会减小,减小的量等于你与香港记者之间的欧几里得距离的平方.即,若你在(x1,y1),香港记者在(x2,y2),香港记者的森破值将减少(x1-x2)^2+(y1-y2)^2.膜法值不足a则不能膜.

3.念诗.大呼”苟利国家生死以,竹外桃花三两枝”,回复b点膜法值.

一开始你有c点膜法值.之后你的膜法值可以超过c.

香港记者有一个好,脑子转得比谁都快,会选择最优策略.

如果你会被续,输出”SIMPLE”,如果香港记者会被续,输出“NAIVE”

多组数据.

【输入格式】

第一行一个正整数T表示数据组数

第二行两个空格隔开的整数a,b,含义见【题目描述】.

接下来T行,每行描述一组数据.这T行每行为6个空格隔开的整数X1,Y1,X2,Y2,c,d.

表示你的初始坐标是(X1,Y1),香港记者的初始坐标是(X2,Y2).你一开始有c点膜法值,香港记者一开始有d点森破值.

【输出格式】

T行,一行一个字符串”SIMPLE”或者“NAIVE”.

【样例输入】

2
2 1
0 0 10 10 0 10000
0 0 10 10 0 10

【样例输出】

SIMPLE
NAIVE

【数据范围】

第1个测试点,1<=|X1-X2|+|Y1-Y2|<=6

第2个测试点,1<=|X1-X2|+|Y1-Y2|<=7

第3个测试点, 1<=|X1-X2|+|Y1-Y2|<=8

第4,5个测试点,a=0

第6,7个测试点,b=0

100%的数据,T=10^5.1<=X1,X2,Y1,Y2<=10^9

|X1-X2|<=300,|Y1-Y2|<=300

0<=a,b,c<=100