2024 软件学院 ACM 集训队筛选赛
Problem B. 2×n=无觉
赢得游戏后，pwp 确实地从电梯出来了，然后被扔到了一片荒野上空，不过，砸到地面时虽然砸出一大个坑，pwp 人却一点没事。看着远处七八座模糊的铭碑，pwp 确信这是他以前笔下的另一个世界。
走了一段距离，pwp 碰上了在这个世界存在的他的反面————艾幻（是个路痴）。艾幻在去各座铭碑下的遗迹的路上，pwp 决定跟上去一起走，顺便交换一些信息，好确认这是这个世界的哪个时代。
艾幻接下来还有 n 座遗迹要探索，这些遗迹分别位于各自的位置 (x_i, y_i)，两座遗迹间的移动路径是以这两点为端点的线段，耗费的时间是该线段长度的平方（有人在故意拖慢移动速度导致长度变成了平方，pwp 才不会告诉你是谁）。pwp 决定通过诱导艾幻走最长的路进行遗迹探索以交换更多信息，他们相遇的位置位于 (x, y)。
但由于零迹人种族特有的对某种能量的感知能力，pwp 规划的路线两次经过同一个位置——即路线在不位于遗迹的位置发生交叉，的次数不能超过 k 次，否则艾幻会发觉 pwp 在故意绕路，然后一爪子把他干倒。
输入
第一行四个整数表示 n, k, x, y。（1 \le n \le 9, 0 \le k \le n^2, -10^4 \le x, y \le 10^4）
接下来 n 行每行两个整数 x_i, y_i，表示第 i 座遗迹所在的位置。（-10^4 \le x_i, y_i, \le 10^4）
数据保证任意三点不共线。
输出
输出一行一个整数表示最长路径长。
样例
| 标准输入 复制文本 |
3 1 0 0 0 1 1 1 1 0 |
| 标准输出 复制文本 |
5 |
| 标准输入 复制文本 |
3 0 0 0 0 1 1 1 1 0 |
| 标准输出 复制文本 |
4 |
| 标准输入 复制文本 |
1 1 0 0 10000 10000 |
| 标准输出 复制文本 |
200000000 |
提示
对于样例 1，一种可能的路线如图，红色点为起点 (0, 0)：
唯一一次交叉位于点 (0.5, 0.5) 处，答案为 2 + 1 + 2 = 5。
对于样例 2，一种可能的路线如图：
登录以提交代码。