AT_abc304_c [ABC304C] Virus

[problemUrl]: https://atcoder.jp/contests/abc304/tasks/abc304_c $ 1,\ 2,\ \ldots,\ N $ の番号がついた $ N $ 人の人が二次元平面上におり、人 $ i $ は座標 $ (X_i,Y_i) $ で表される地点にいます。 人 $ 1 $ がウイルスに感染しました。ウイルスに感染した人から距離が $ D $ 以内にいる人にウイルスはうつります。 ただし、距離はユークリッド距離、すなわち $ 2 $ 点 $ (a_1,\ a_2) $ と $ (b_1,\ b_2) $ に対し、この $ 2 $ 点間の距離が $ \sqrt\ {(a_1-b_1)^2\ +\ (a_2-b_2)^2} $ であるものとして定められています。 十分に時間が経過した、すなわち人 $ i $ がウイルスに感染しているならば 人 $ i $ との距離が $ D $ 以内にいるすべての人がウイルスに感染している状態になったときに、各 $ i $ について人 $ i $ がウイルスに感染しているか判定してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ D $ $ X_1 $ $ Y_1 $ $ X_2 $ $ Y_2 $ $ \vdots $ $ X_N $ $ Y_N $

$ N $ 行出力せよ。$ i $ 行目には、人 $ i $ がウイルスに感染しているならば `Yes` を、そうでないならば `No` を出力せよ。

### 制約 - $ 1\ \leq\ N,\ D\ \leq\ 2000 $ - $ -1000\ \leq\ X_i,\ Y_i\ \leq\ 1000 $ - $ i\ \neq\ j $ のとき $ (X_i,\ Y_i)\ \neq\ (X_j,\ Y_j) $ - 入力はすべて整数 ### Sample Explanation 1 人 $ 1 $ と人 $ 2 $ の距離は $ \sqrt\ 5 $ であるため、人 $ 2 $ はウイルスに感染します。 また、人 $ 2 $ と人 $ 4 $ の距離は $ 5 $ であるため、人 $ 4 $ はウイルスに感染します。 人 $ 3 $ は距離 $ 5 $ 以内に人がいないので、ウイルスに感染することはありません。