Description

A fisherman caught $N$ tuna last night. He plans to sell these fish to a platform.

For each fish, the platform provides two estimated values $P_1, P_2$. If the difference between these two values is no more than $X$, then the larger one is taken as the value of the fish. Otherwise, if the difference exceeds $X$, then another value $P_3$ is taken.

Now you are given the values for $N$ fish (each fish may have $2$ or $3$ values). Find the total value of all fish.

Input Format

The first line contains an integer $N$, the number of tuna.

The second line contains an integer $X$.

The following lines are divided into $N$ parts, each describing one fish. Each part has one of the following two formats:

• The part consists of exactly one line containing two integers $P_1, P_2$.
• The part consists of two lines: the first line contains two integers $P_1, P_2$, and the second line contains one integer $P_3$.

Output Format

Output the total value of all fish.

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

19

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

22

3
10
20 50
30
20 40
50
70 20
10

90

Hint

Sample 2 Explanation.

The fisherman caught $4$ tuna, and the value of $X$ is $2$:

So the total value is $5+4+6+7=22$.

Constraints.

For $100\%$ of the testdata, $1 \le N \le 20$, $1 \le X \le 10$, $1 \le P_1, P_2, P_3 \le 100$.

Notes.

Translated from COCI 2016-2017 CONTEST #5 T1 Tuna.

The score of this problem follows the original COCI problem, with a full score of $50$.

Translated by ChatGPT 5