湖里有N条鱼，用整数Xi,Yi表示每条鱼在湖中的位置，每条鱼都有一个价值 Wi。

注意：不同的鱼可能在同一位置。

PIPI现在有一种新型的渔网，可以捕获一个包含R×R个位置的正方形内的所有鱼。

捕鱼网的投放是通过北斗定位的，但其有一个缺点，就是其捕鱼的范围，即那个正方形的边必须和x，y轴平行。

PIPI想知道一张渔网最多能捕获湖中总价值为多少的鱼。

第一行输入正整数N和R，分别代表湖中的鱼的数目和渔网包含的横纵位置数量，数据用空格隔开。

接下来N行，每行输入一组数据，每组数据包括三个整数 Xi,Yi,Wi，分别代表这条鱼的x坐标，y坐标和价值，数据用空格隔开。

0<=R<=1e9

0<N<=10000

0<=Xi,Yi<=5000

0<=Wi<=1000

输出一个正整数，代表一张渔网最多能捕获湖中鱼的总价值数目。