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<299993$ 的点 $U$ 中，满足 $f(U)\equiv z$ $(\bmod$ $299993)$ 的点 $U$ 的个数。

第一行输入两个整数 $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$。