题目描述 在xx大神统治的宇宙中共有n个星球，每个星球的位置用四维坐标(x,y,z,t)表示。xx需要建立n-1条星际航道来连接所有星球。航道分为超空间跃迁和普通两种，超空间航道的航程可以认为是0，普通航道的航程为两个星球之间的距离，其值为d=abs((x1-x2)^2+(y1-y2)^2+(z1-z2)^2-(t1-t2)^2)。由于xx手头紧，只能建k条超空间跃迁航道。现在他想知道所有航道长度之和的最小值是多少 输入输出格式 输入格式 第一行两个正整数k,n（k<=n-1，n<=1000） 下面n行每行4个整数，表示每个星球的坐标（坐标的绝对值不超过1000） 输出格式 一个整数，表示航道长度之和的最小值 输入输出样例 输入样例#1: 1 4 0 100 0 0 0 300 0 0 0 600 0 0 150 750 0 0 输出样例#1: 85000 输入样例#2: 无 输出样例#2: 无 输入样例#3: 无 输出样例#3: 无