Problem Description

x老师昨晚在城河里钓了N条鱼，由于他不太喜欢吃鱼（小鱼刺好烦人哦），他决定把鱼出售给一家水产公司。为了卖出一个合理的价格，他在手机上下载了一个估价程序，这个估价程序能根据拍的鱼的照片估算出鱼的市场价格。根据鱼的照片，估价程序给出两个估计值P1和P2。如果P1和P2两个值中的大数减去小数的值（如P2 ≤ P1，值为P1 - P2；否则为P2 - P1）小于或等于X，则取较高的值为最终价格；否则估价程序给出第三个估计值P3，P3则为最终价格。

现在，要求你编写一个程序，求出最终x老师的N条鱼能卖多少钱。

Input Format

输入包括两行：

第一行只包含一个整数N(1 ≤ N ≤ 20)。

第二行只包含一个整数X(1 ≤ X ≤ 10)。

接下来由N组数据组成可能为：

由一行组成，包含两个整数P1和P2(1 ≤ P1 , P2 ≤ 100)；也可能由两行组成，第一行为包含两个整数P1和P2(1 ≤ P1 , P2 ≤ 100),第二行仅包含一个整数P3 (1 ≤ P3 ≤ 100)。

Output Format

输出包括一行：一个整数表示x老师的N条鱼能卖多少钱。

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

19

3
10
20 50
30
20 40
50
70 20
10

90

Source

GLLXX https://vip.gllxx.com