渔夫 Šime 昨晚捕获了 $N$ 条金枪鱼。在一款专用应用程序的帮助下，他将这些金枪鱼出售给一家专门收购优质鱼类的著名日本公司。这款应用程序是如何评估一条金枪鱼的价值（或价格）的呢？

根据金枪鱼的照片，应用程序会返回两个评估值 $P_1$ 和 $P_2$。如果这两个评估值之间的差值小于或等于 $X$，则取其中较大的值。如果差值严格大于 $X$，应用程序会返回第三个评估值 $P_3$，然后将该评估值作为金枪鱼的最终价值。

编写一个程序，根据给定的每条金枪鱼的评估值（有时是两个，有时是三个），输出捕获的 $N$ 条金枪鱼的总价值。

输入格式

输入的第一行包含整数 $N$ ($1 \le N \le 20$)，表示金枪鱼的数量。

第二行包含整数 $X$ ($1 \le X \le 10$)，表示题目中的参数。

接下来有 $N$ 个数据块，每个数据块符合以下两种格式之一：

• 在一行中包含两个整数 $P_1$ 和 $P_2$ ($1 \le P_1, P_2 \le 100$)。
• 或者，在一行中包含两个整数 $P_1$ 和 $P_2$ ($1 \le P_1, P_2 \le 100$)，且在紧接着的第二行中包含一个整数 $P_3$ ($1 \le P_3 \le 100$)。

输出格式

输出的第一行也是唯一的一行，包含捕获的金枪鱼的总价值。

样例

输入 1

5
2
3 4
2 1
5 3
4 4
4 2

输出 1

19

输入 2

4
2
3 5
2 8
4
6 5
6 3
7

输出 2

22

输入 3

3
10
20 50
30
20 40
50
70 20
10

输出 3

90

说明

第二个样例的解释：

Šime 捕获了 4 条金枪鱼。

• 对于第一条金枪鱼，应用程序返回了两个评估值（$3$ 和 $5$）。由于这两个评估值之间的差值小于或等于 $2$，因此第一条金枪鱼的价值为 $5$。
• 对于第二条金枪鱼，前两个评估值（$2$ 和 $8$）之间的差值大于 $2$，因此应用程序返回了第三个评估值 $4$。
• 第三条金枪鱼的价值为 $6$（因为 $|6 - 5| \le 2$）。
• 第四条金枪鱼的价值取第三个评估值 $7$，因为给定的前两个评估值（$6$ 和 $3$）之间的差值大于 $2$。