Задачі
Кількість пар - 2
Кількість пар - 2
\includegraphics{https://static.e-olymp.com/content/32/320b5f3b602bf922fb9b05d6cffbc41278bac952.jpg}
Вам задано \textbf{n} точок на площині. Вам необхідно відповідаим на запити про кількість пар точок, відстань між якими дорівнює .
\InputFile
У першому рядку записано ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^6}). У наступних \textbf{n} рядках описуються самі точки, по одній у рядку. Опис точки складається з двох цілих чисел \textbf{x_i}, \textbf{y_i} --- координат точки (\textbf{0} ≤ \textbf{x_i}, \textbf{y}_\{i \}< \textbf{10^3}). Гарантується, що усі точки різні. У наступному рядку записано число \textbf{q} --- кількість запитів (\textbf{1} ≤ \textbf{q} ≤ \textbf{10^6}). Кожен з настурних \textbf{q} рядків містить опис запиту. Кожен запит являє собою єдине ціле число \textbf{k_i} (\textbf{0} ≤ \textbf{k} ≤ \textbf{10^9}).
\OutputFile
\includegraphics{https://static.e-olymp.com/content/09/0940234238a03f4c1862d73ec198d65393a4feeb.jpg}
Виведіть рівно \textbf{q} рядків. У \textbf{i}-ому рядку виведіть відповідь на запит: "\textit{Скільки існує пар точок, відстань між якими дорівнює} ?".
Вхідні дані #1
9 0 0 0 1 0 2 1 0 1 1 1 2 2 0 2 1 2 2 5 1 2 4 5 8
Вихідні дані #1
12 8 6 8 2