小慕正在负责一个无线网络覆盖项目，需要模拟AP的安装位置。他将所有AP的位置投影到二维坐标系中，并已知每个AP的WiFi信号强度，信号会随着距离的增加而衰减。 给定：第一行是两个整数N和D（N ≤ 100，D ≤ 100），N表示AP的数量，D表示AP的信号能够覆盖的最大距离。接下来的N行中，每行包含三个整数x, y, s，表示该AP在坐标系中的位置为(x, y)，x, y > 0，信号强度为s。所有坐标均为X-Y坐标系内的整数坐标。为简化计算，两点之间的距离采用（在二维空间中，两个点之间的切比雪夫距离等于它们横坐标之差的绝对值与纵坐标之差的绝对值的最大值）。 小慕需要计算出WiFi信号最好的坐标位置。 信号衰减的计算方式如下：如果第i个AP的信号能到达坐标(x, y)，那么该AP在该坐标处的信号强度为⌊s / (1 + d)⌋（），其中d表示该AP与坐标(x, y)之间的切比雪夫距离。一个坐标的总信号强度等于所有能到达该坐标的AP的信号强度之和。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行是2个整数N,D(N<=100,D<=100)，其中N表示AP数量，D表示AP能够的信号能够覆盖的最大距离 接下来N行，每行包含3个整数x,y,s，表示这个AP在坐标系的位置为(x,y)，x,y > 0，信号强度为s
输出描述
WIFI信号最好的坐标，如果存在多个信号一致的坐标，输出字典序最小的非负坐标 坐标(x1,y1)字典序比另一个坐标(x2,y2)小，需满足以下条件之一： - 要么 x1 < x2 - 要么 x1 == x2 且 y1 < y2
示例
示例 1
输入
3 2 1 2 3 2 1 3 3 1 3
输出
1 2
说明：坐标[2, 1]处WIFI信号最好
时间限制 1000 ms · 内存限制 128 MB