A. 寻神者的道路
1 Sec 64 MB |
102 | 440 |
通过 | 提交 |
题目描述
遥远的吉奥米特王国座落在一个无限大的平面上,国王普捷特的宫殿位于原点,坐标为 ,某一天,王国的考古学家发现了两处神迹,分别位于
和
,根据前朝古籍记载,如果修建一条无限长的直线道路,满足
- 道路经过国王的宫殿
- 两处神迹到道路的最短距离相等
那么这条道路的尽头,就是那古籍中虚无缥缈的神居,国王普捷特非常想要窥探神的真面目,于是命令聪明的你作为工程师,规划指导这条通往神居的道路的修建工作。可是,这样的道路存在吗?如果存在,唯一吗?
输入格式
第一行是一个整数 t ,表示数据个数,接下来 t 行,每行四个整数 x1,y1,x2,y2 ,表示两个神迹的位置,满足 1≤t≤100 , |x1|,|y1|,|x2|,|y2|≤1000 ,神迹的位置以及国王的宫殿位置可能重合
输出格式
对于每组数据,如果题目中所述的道路存在且唯一,那么输出“Let’s do it!”,否则输出“It’s impossible!”,不含引号
样例输入 #1
2 1 1 -2 -2 0 0 0 0
样例输出 #1
Let's do it! It's impossible!