题目描述

噜噜在为一次星际旅行攒经费。每个月他都会收到一笔零花钱，并按固定顺序安排：

1. 收到本月零花钱 $x$；
2. 先强制存入旅行基金 $y$；
3. 再用于日常开销 $z$；
4. 若此时剩余金额足够购买一件心仪小物（价格为 $u$），则购买一件并把购买后的余额也存入基金；若买不起，则不买，把全部剩余直接存入基金。

形式化地，对单月而言，强制存款 $y$ 后的剩余为 $r=x-y-z$（保证输入满足 $z\le x-y$，因此 $r\ge0$）。

• 若 $r\ge u$，该月追加入基金 $r-u$；
• 若 $r<u$，该月追加入基金 $r$。

问：经过 $n$ 个月后，噜噜的旅行基金一共存了多少钱？

输入格式

• 第一行一个整数 $n$ —— 月数。
• 接下来 $n$ 行，每行四个整数 $x, y, z, u$ —— 本月零花钱、强制存款、日常开销、心仪物品价格。

输出格式

输出一个整数，为 $n$ 个月后旅行基金的总金额。

2
10 5 3 1
1919 919 100 200

1625

2
6278 3016 199 48
13814 3597 7857 211047202

11988

5
9427 708 8570 450968417
9559 982 3217 1413
10149 3315 1796 802329211
14450 5956 4660 2668
8920 1500 1943 462224593

28238

数据范围

• $1 \le n \le 10^4$
• $5000 \le x \le 15000$
• $0 < y \le \frac{x}{2}$
• $z \le x-y$（保证日常开销后不为负）
• $0 < u \le 10^9$