Cütlərin sayı - 2

Sizə müstəvidə yerləşən n nöqtə verilib. Sizdən tələb olunan, sorğulara cavab olaraq, məsafəsi bərabər olan nöqtə cütlərinin sayını tapmaqdır.

Giriş verilənləri

Birinci sətirdə tam ədəd N (1 ≤ N ≤ 10^6) verilir. Sonrakı n sətirdə hər bir nöqtənin təsviri verilir, burada hər sətir bir nöqtəni göstərir. Nöqtənin təsviri iki tam ədəd x_i, y_i — nöqtənin koordinatlarıdır (0 ≤ x_i, y_{i }< 10^3). Bütün nöqtələrin fərqli olduğu təmin edilir. Daha sonra, q — sorğuların sayı (1 ≤ q ≤ 10^6) verilir. Növbəti q sətirdə sorğuların təsviri verilir. Hər sorğu tək tam ədəd k_i (0 ≤ k ≤ 10^9) şəklindədir.

Çıxış verilənləri

Tam olaraq q sətir çıxarın. i-ci sətirdə, sorğuya cavab olaraq: "Məsafəsi bərabər olan neçə nöqtə cütü mövcuddur?" sualına cavab verin.

Nümunələr