### 问题描述 细胞工厂中有 $N$ 个细胞，每个细胞都非常健康，工厂也正常的运转。但是有一天，有一个细胞发生了病变，并且它会传染，会向距离病变细胞不超过 $D$ 的范围内的健康细胞传播。也就是说，如果一个健康细胞发生病变，那么在距离它不超过 $D$ 的范围内的所有健康细胞都会被诅咒。 你需要预测出哪些健康细胞会被感染，以便采取措施保证工厂运转。 ### 输入格式 第一行输入一个正整数 $N$（$1\leq N \leq 10^3$），表示工厂中有 $N$ 个细胞。 接下来 $N$ 行，每行两个实数 $X_i$ 和 $Y_i$（$-10^3\leq X_i,Y_i \leq 10^3$），表示第 $i$ 个细胞的坐标 $(X_i, Y_i)$。 最后一行输入一个正整数 $D$（$1\leq D \leq 10^3$），表示病变细胞传播的范围。 ### 输出格式 输出 $N$ 行，每行一个整数，第 $i$ 行的整数为 $1$ 表示第 $i$ 位个胞最终被感染，为 $0$ 则表示第 $i$ 个细胞没有被感染。 ### 样例输入 ``` 5 0 0 1 1 0 1 1 0 2 2 1 ``` ### 样例输出 ``` 1 1 1 1 0 ``` ### 提示 本题的坐标系为平面直角坐标系，与笛卡尔坐标系相同。