{"raw_statement":[{"iden":"background","content":"\n\n跳蚤国与蛐蛐国正在激战！\n\n![level](https://tse3-mm.cn.bing.net/th/id/OIP-C.ewEm2cQO23KvtiSwFQMFGQHaE8?w=293&h=195&c=7&r=0&o=5&pid=1.7)\n\n上面是战术核显卡，与题目没有关联。"},{"iden":"statement","content":"跳蚤国的国土可以看作平面直角坐标系。\n\n跳蚤国有 $N+1$ 座城市，有 $1$ 座是首都，位于 $(0,0)$，另 $N$ 座是普通城市，在这里假设首都为 $0$ 号城市，其他城市编号为 $1$ 至 $N$，对于每一座普通城市，位于 $(x_i,y_i)$。\n\n\n由于跳蚤国财力有限，对于每一个不是首都的城市 $i$，它会选择一个城市 $j$ 修建一条双向公路。令 $dis(x,y)$ 为 $x$，$y$ 城市的欧几里得距离，**则对于每一个不是首都的城市 $i$，它所对应的 $j$ 则是满足 $dis(j,0) \\le dis(i,0)$ ，$j \\ne i$ 的所有点中 $dis(i,j)$ 最小的点，如有多个合法 $j$，取其中编号最小的一个。**\n\n定义一座城市的 $\\gamma$ 值为这个城市走到首都所需要的最小道路数 $+1$，**如果走不到首都，设 $\\gamma$ 值为 $0$。**\n\n蛐蛐国要对跳蚤国进行战术核显卡打击，这次行动分为两个组：洛伦兹组和安培组。每个组都要对跳蚤国的部分城市进行打击，其中两个组需要恰好把跳蚤国每个城市打击一遍。\n\n对于这两个组来说，名利是最重要的，而蛐蛐国的评功标准是按照本次行动所打击城市的 $\\gamma$ 值和。所以你需要求出：有没有一种划分方式使得洛伦兹组和安培组分别的打击城市的 $\\gamma$ 值和相等，可以，输出 ```Yes```，否则输出 ```No``` 。"},{"iden":"input","content":"第 $1$ 行输入一个整数 $N$，表示跳蚤国普通城市的数目。\n\n接下来第 $2 \\sim N+1$ 行，第 $i+1$ 行输入两个整数，表示第 $i$ 座城市的横纵坐标 $(x_i,y_i)$。"},{"iden":"output","content":"一行一个字符串，```Yes``` 或者 ```No```。表示是否会有一种方法使得洛伦兹组和安培组分别的打击城市的 $\\gamma$ 值和相等。"},{"iden":"note","content":"### 样例解释\n\n这幅图是长这样的：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/dasec5pr.png)\n\n对于 $C1$，$C0$ 和 $C2$ 满足 $dis(j,0) \\le dis(C1,0)$，但是 $C0$ 离 $C1$ 距离更近，添加边 $(C1,C0)$。\n\n对于 $C2$，只有 $C0$ 满足 $dis(j,0) \\le dis(C2,0)$，添加边 $(C2,C0)$。\n\n对于 $C3$，$C0$，$C1$ 和 $C2$ 满足 $dis(j,0) \\le dis(C3,0)$，但是 $C2$ 离 $C3$ 距离最近，因此添加边 $(C3,C2)$。**注意这里是因为在 $C3$ 处考虑时，最优点为 $C2$，所以 $C3$ 才向 $C2$ 修建了一条公路，和公路 $(C2,C0)$ 完全独立。**\n\n对于 $C4$，其他所有点都满足 $dis(j,0) \\le dis(C4,0)$，但是 $C0$ 离 $C4$ 距离最近，添加边 $(C4,C0)$。\n\n得到下面的表：\n\n| 城市编号 | $\\gamma$ 值 |\n| :-----------: | :-----------: |\n| 0 | 1 |\n| 1 | 2 |\n| 2 | 2 |\n| 3 | 3 |\n| 4 | 2 |\n\n所以把 $0,1,2$ 分给洛伦兹组，$3,4$ 分给安培组即可。\n\n### 数据范围\n\n$1 \\le N \\le 500$，$-10^6 \\le x_i,y_i \\le 10^6$。\n\n### 特殊说明\n\n由于本题输出只有 ```Yes``` 和 ```No```，所以本题采用最小分值评测法，即取所有测试点的得分最小值作为结果。\n"}],"translated_statement":null,"sample_group":[["4\n-1 -1\n1 0\n1 -2\n-2 2","Yes"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}