Description:
最后的一场星际战争即将结束，人族和神族的联盟即将彻底消灭虫族。现在所有剩下的虫族部队被困在一个星球上，他们想通过一些神秘的星际通路逃到其他的星球上去。但是，聪明的人族将军Master已经看穿了它们的计划，Master准备派兵在若干的星际通路上埋伏，等待虫族路过通路并消灭他们。假设虫族被围困的星球编号为0，另外还有N个星球，编号为1到N。以0号星球为原点建立一个三维坐标，其他N个星球的坐标为（Xi，Yi，Zi），i=1,2,…N。在这N个星球之间一共有M个神秘通路，并且每两个星球之间最多只有一个神秘通路，Master发现在某个通路上埋伏的兵力数目等于该通路链接两个星球之间距离的平方，那通过这个通路的虫族都会被消灭。现在Master想用最少的兵力不让一个“虫子”逃脱，你来帮他计算一下一共要多少兵力。在此应该说明，如果一只“虫子”能从星球0逃到另一个星球i，并且星球i与星球0的距离大于R，则说这只“虫子”逃脱了。 
Input:
有多组测试数据，每组测试数据格式如下： N M R X1 Y1 Z1 … Xn Yn Zn S1 E1 … Sm Em 以上输入均为整数，N(1<=N<=50)为除0星球外的星球数目，M(1<=M<=(N+1)*N/2)为神秘通道数目，R（1<=R<=10000）为虫族逃离界限。接下来N行为N个星球坐标，坐标范围为-1000到1000，再接下来M行表示Si与Ei之间有神秘通路，其中Si不等于Ei。 一个整数，即最小兵力数目。 
Output:
一个整数，即最小兵力数目。 
Sample Input:
2 2 1000
1 1 1
0 2 3
0 1
0 2
1 1 1
1 1 1
0 1
Sample Output:
0
3