CF1019D Large Triangle

有一个奇特的现象：如果你将 Rostov、Taganrog 和 Shakhty 三个城市连接起来，会奇妙地得到一个三角形。 “不可思议但真实” 来自俄罗斯各地及国外的学生来到夏季信息学学校。你在地图上标记了 SIS 参与者的家乡。 现在你决定基于这张地图制作一份有趣的信息图。你选择做的第一件事是，在这张地图上找到三个城市，使它们组成一个面积为 $S$ 的三角形。

输入的第一行包含两个整数 $n$ 和 $S$（$3 \le n \le 2000$，$1 \le S \le 2 \cdot 10^{18}$）——地图上的城市数量和要找到的三角形的面积。 接下来的 $n$ 行，每行描述一个城市。每个城市由其整数坐标 $x_i$、$y_i$ 描述（$-10^9 \le x_i, y_i \le 10^9$）。 保证所有城市的位置互不相同。保证任意三座城市不共线。

如果不存在这样的解，输出“No”。 否则，输出“Yes”，接着输出三对坐标 $(x, y)$，表示组成面积为 $S$ 的三角形的三座城市的位置。

由 ChatGPT 4.1 翻译