Description

一种新型的激光炸弹,可以摧毁一个边长为 \(r(0\le r\le 5\times 10^3)\) 的正方形内的所有的目标。现在地图上有 \(n(0\le n\le10000)\) 个目标，用整数\(X_i,Y_i(0 \le X_i,Y_i \le 5\times 10^3)\) 表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为 \(r\) 的正方形的边必须和 \(\mathcal{X,Y}\) 轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。

Input

输入文件的第一行为正整数 \(n\) 和正整数 \(r\)，接下来的 \(n\) 行每行有 \(3\) 个正整数，分别表示目标的坐标和价值。

Output

输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标(结果不会超过 \(32767\))。

Samples

Sample #1

Input

2 1
0 0 1
1 1 1

Output

1

Source

算法竞赛进阶指南 HNOI2003