AT_utpc2020_l Euclidean Distance Product

题目描述

平面直角坐标系中有 $n$ 个点,第 $i$ 个点的坐标为 $(x_i,y_i)$。 令整点 $S$ 的坐标为 $(x_S,y_S)$,则: $$f(S)=\displaystyle\prod_{1\leq i\leq n}\left((x_S-x_i)^2+(y_S-y_i)^2)\right)$$ 给定整数 $z$。令点 $U$ 的坐标为 $(p,q)$,请求出所有满足 $0\le p,q

输入格式

第一行输入两个整数 $n,z$。 剩下 $n$ 行,每行两个整数 $x_i,y_i$。任意两点的坐标互不相同。

输出格式

输出一行一个整数,答案。

说明/提示

#### 数据规模与约定 对于全部测试数据, 保证: - $1\le n\le 100$; - $0\le z\lt 299993$; - $0\le x_i,y_i \lt 299993$。