蓝桥杯仙境诅咒

 

问题描述

在一片神秘的仙境中，有N位修仙者，他们各自在仙境中独立修炼，拥有自己独特的修炼之道和修炼之地，修仙者们彼此之间相互尊重、和谐相处。

然而，有一天，仙境的主宰者妮妮(第一位修仙者)受到了诅咒，该诅咒会向距离妮妮不超过D的范围内的修仙者传播。也就是说，如果一个修仙者被诅咒，那么在距离他不超过D的范围内的所有修仙者都会被诅咒。

现在，你需要预测哪些修仙者最终会被诅咒，以便及时采取措施，保护仙境的和平与安宁。

输入格式

第一行输入一个正整数N(1≤N≤10³),表示仙境中有N位修仙者。

接下来N行，每行两个实数X;和Y(-10³≤Xi,Y;≤10³),表示第i位修仙者的坐标(Xi,Yi)。第一位修仙者即仙境的主宰者妮妮。

最后一行输入一个正整数D(1≤D≤10³),表示诅咒传播的范围。

输出格式

输出N行，每行一个整数，第i行的整数为1表示第i位修仙者最终被诅咒，为0则表示第i位修仙者没有被诅咒。

样例输入

5

0 O

11

01

10