{"zh":"<div class=\"water\">\r\n\r\n# 线⽹建设\r\n\r\n#### 题目描述\r\nA 市有 座基站需要通过线⽹互相连接。第 座基站位于⼆维平⾯上坐标 处。\r\n第 座基站与第 座基站之间的距离定义为 。\r\n如果两座基站之间的距离不超过给定的整数 ，那么可以修建连接这两座基站的线路，线路长度为基站间的距离。\r\n如果从⼀座基站出发，经过⼀系列线⽹中的线路可以到达另⼀座基站，则称这两座基站是互相连接的。\r\n请问使得 座基站两两之间都互相连接，需要修建的线路总长度最⼩是多少？如果不能修建满⾜条件的线⽹，则输\r\n出 Impossible。\r\n\r\n#### 输入格式\r\n第⼀⾏，两个正整数 ，分别表⽰基站数量与线路长度上限。\r\n接下来 ⾏，每⾏两个整数 ，表⽰基站的坐标。\r\n\r\n#### 输出格式\r\n输出⼀⾏。如果能修建满⾜条件的线⽹，则输出需要修建的最⼩线路总长度，保留两位⼩数。否则输出\r\nImpossible。\r\n\r\n#### 样例输入 #1\r\n\r\n4 2\r\n1 0\r\n-1 -1\r\n0 0\r\n1 1\r\n\r\n\r\n#### 样例输出 #1\r\n\r\n3.41\r\n\r\n\r\n#### 样例输入 #2\r\n\r\n4 1\r\n1 0\r\n-1 -1\r\n0 0\r\n1 1\r\n\r\n\r\n#### 样例输出 #2\r\n\r\nImpossible\r\n\r\n\r\n#### 数据范围\r\n对于 的测试点，保证 。\r\n对于所有测试点，保证 ， ， 。\r\n\r\n#### 知识点与难度\r\n本题涉及的知识点从属于 GESP 8级，难度等级：⭐⭐⭐⭐⭐⭐⭐ 。\r\n\r\n---\r\n\r\n### 测试点分布\r\n\r\n| Subtask | 分值 | 测试点编号 | 说明 |\r\n|:-------:|:----:|:----------:|:-----|\r\n| 0 | 10 | 1~2 | 样例 |\r\n| 1 | 20 | 3~8 | 小规模 / 特殊性质 |\r\n| 2 | 15 | 9~11 | Hack |\r\n| 3 | 30 | 12~20 | 中大规模 |\r\n| 4 | 25 | 21~25 | 随机回归 |\r\n\r\n> 生测试数据后，按实际 subtask 分组改写上表。\r\n\r\n</div>\r\n"}