POJ-2236 Wireless Network(并查集)

题目

东南亚发生地震。ACM（亚洲合作医疗队）与膝上电脑建立了无线网络，但意外的余震袭击了网络中的所有电脑。电脑一台一台修好，网络也渐渐开始恢复了。由于硬件限制，每台计算机只能直接与距离它不超过d米的计算机通信。但是每台计算机都可以看作是其他两台计算机之间通信的中介，也就是说，如果计算机 A 和计算机 B 可以直接通信，或者有一台计算机 C 可以同时与 A 和计算机通信，那么计算机 A 和计算机 B 就可以通信。 B.

在修复网络的过程中，工人每时每刻都可以进行两种操作，修复一台计算机，或者测试两台计算机是否可以通信。你的工作是回答所有的测试操作。

输入

第一行包含两个整数 N 和 d（1 <= N <= 1001, 0 <= d <= 20000）。这里 N 是计算机的数量，从 1 到 N 编号，D 是两台计算机可以直接通信的最大距离。在接下来的 N 行中，每行包含两个整数 xi, yi (0 <= xi, yi <= 10000)，这是 N 台计算机的坐标。从第(N+1)行到输入结束，有操作，一一进行。每行包含以下两种格式之一的操作：
1. "O p" (1 <= p <= N)，表示修复计算机 p。
2. "S p q" (1 <= p, q <= N)，表示测试计算机p和q是否可以通信。

输入不会超过300000行。

输出</