Fisherman Šime caught ~N~ tunas last night. With the help of a special app, he offered them for sale to a famous Japanese company that specializes in purchasing quality fish. In what way does the app estimate the value, or the price, of a tuna?

Based on the photo of the tuna, the app returns two estimated values, ~P_1~ and ~P_2~. If the difference between the estimates is less than or equal to ~X~, then the higher value is taken. If the difference is strictly larger than ~X~, the app returns a third estimate ~P_3~ and then that estimate is taken as the final value of the tuna.

Write a programme that will, based on the given estimates (sometimes two, sometimes three of them) for each of ~N~ tunas, output the total value of caught tunas.

Input Specification

The first line of input contains the integer ~N~ ~(1 \leq N \leq 20)~, the number of tunas from the task.

The second line of input contains the integer ~X~ ~(1 \leq X \leq 10)~, the number from the task.

Then, ~N~ blocks follow in one of the two following forms:

• In one line, two integers ~P_1~ and ~P_2~ ~(1 \leq P_1, P_2 \leq 100)~ from the task.

or

• In one line, two integers ~P_1~ and ~P_2~ ~(1 \leq P_1, P_2 \leq 100)~ from the task, and in the second line an integer ~P_3~ ~(1 \leq P_3 \leq 100)~ from the task.

Output Specification

The first and only line of output must contain the total value of caught tunas.

Sample Input 1

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

Sample Output 1

19

Sample Input 2

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

Sample Output 2

22

Explanation for Sample Output 2

Šime caught ~4~ tunas. For the first tuna, the app returned two estimates (~3~ and ~5~). Since the difference between these two estimates is less than or equal to ~2~, the value of the first tuna is ~5~. For the second tuna, the difference between the first two estimates (~2~ and ~8~) is higher than ~2~, so the app returned a third estimate, ~4~. The third tuna's value is ~6~ ~(6 - 5 \leq 2)~, and the value of the fourth tuna is taken as the third estimate, ~7~, because the difference between the given estimates (~6~ and ~3~) is higher than ~2~.

Sample Input 3

3
10
20 50
30
20 40
50
70 20
10

Sample Output 3

90