Количество пар - 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-ой строке выведите ответ на запрос: "Сколько существует пар точек, расстояние между которыми ровно ?".

Примеры