5342: 瘫痪的电脑

内存限制:512 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

xx316的电脑最近由于感染病毒大部分都瘫痪了,但是还有n台是可以连接的,但是它们之间的距离不能超过d,如果超过的话,那么也连接不了。其次,如果电脑a能够和电脑b连接,电脑b和电脑c能够连接,那么电脑a就能和电脑c连接。

输入

多组测试数据,每组测试数据包含一个整数n(1<=n<=101)和一个整数d(0<d<2000)。接下来n行,每行两个整数xi,yi代表第i台电脑的坐标。(0<xi,yi,<=1000)。然后有一组询问,ab,判断ab能否连接。

输出

如果ab能够连接,输出”SUCCESS”,否则输出”FAIL”。

样例输入 复制

4 1
0 1
0 2
0 3
0 4
1 4

样例输出 复制

SUCCESS