Кількість пар - 2

Вам задано n точок на площині. Вам необхідно відповідаим на запити про кількість пар точок, відстань між якими дорівнює .

Вхідні дані

У першому рядку записано ціле число N (1 ≤ N ≤ 10^6). У наступних n рядках описуються самі точки, по одній у рядку. Опис точки складається з двох цілих чисел x_i, y_i — координат точки (0 ≤ x_i, y_{i }< 10^3). Гарантується, що усі точки різні. У наступному рядку записано число q — кількість запитів (1 ≤ q ≤ 10^6). Кожен з настурних q рядків містить опис запиту. Кожен запит являє собою єдине ціле число k_i (0 ≤ k ≤ 10^9).

Вихідні дані

Виведіть рівно q рядків. У i-ому рядку виведіть відповідь на запит: "Скільки існує пар точок, відстань між якими дорівнює ?".

Приклади