Migrated from Lutece 2871 高校夏令营

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

众所周知，保研的大部分都是卷怪。卷怪们进入心仪大学读研的第一种方式就是去参加各大高校的夏令营，一些高校夏令营中获得优秀营员即可直接获得推免资格，而不需要参加预推免。但是参加夏令营的资格审核每个学校又有区别，有些学校只要联系的导师同意，学校并不会过多干预，就可以直接获得夏令营资格，而另一些学校只有通过学校审核才有进入夏令营的资格。借用出国留学中的术（hei）语（hua），这两种制度分别称为弱 committee 和强 committee（或者把 committee 简写成 com）。当然也不是你的简历好看就可以去到心仪学校的夏令营，还需要关注院内比自己排名高的是不是也报了同样的学校，如果有，那么就可能出现排名高的人被录取，但是排名低的人没有的情况，更有南京大学还需要通过笔试答题来决定夏令营名额。你是不是看晕了，但是现实就是这样，卷到保研资格后，还要卷这些乱七八糟的。即使卷出了好成绩，在卷推免上卷挂了，最后也不会去到一个很好的学校。

卷怪中的卷怪——我们称为卷王，他成绩第一，竞赛有奖，顶会在投，可以说是科研新星了。但只可惜本科不是 985，有些学校歧视非 985 的学生，即使简历好看也不会过初筛，所以他要广撒网，就这样，卷王收集了很多关于学校夏令营的信息。但是又因为强 committee 和弱 committee 的存在，对于弱 committee 制的学校，就要多多与导师沟通交流，因为这时导师的话语权很强，而对于强 committee 制的学校，录不录取是 committee 决定的，基本不需要准备什么，投简历就好了。因此卷王认为，对于弱 committee 制的学校，要认真准备，在准备这类学校的夏令营时不能准备任何其他学校的夏令营，而对于强 committee 制的学校，并不需要怎么准备，可以并行准备几个强 committee 制学校的夏令营（再次强调，准备弱 committee 制学校时不可以准备任何学校的夏令营，因此也就只能并行准备强 committee 制学校的夏令营）。

卷王给每个学校打了分数，表示他对学校与导师的心仪程度。每个学校的夏令营申请都有一个时间段，只有在时间段内可以申请，为了简单，我们考虑在这个时间段内卷王都在准备申请学校，联系导师等等。

请求卷王如何申请学校，才能使他的总心仪程度最大。

你问我卷王有没有申请你电？你电计院不发优营的，直接走预推免。

以上内容均根据 2021 年申请高校夏令营的真实故事改编，并无冒犯之意。如有冒犯请见谅。

Input

第一行一个整数 $n\ (1\le n\le 10^5)$，表示可申请学校的个数。

接下来 $n$ 行，第 $i$ 行有四个整数 $l_i,r_i,a_i,w_i\ (0\le l_i\le r_i\le 10^9,a_i\in \{0,1\},1\le w_i\le 10^9)$，表示学校 $i$ 的申请时间为 $[l_i,r_i]$，卷王对这所学校的心仪程度为 $w_i$。如果 $a_i$ 为 $0$，则这所学校为弱 committee 制的学校，如果为 $1$，则为强 committee 制的学校。

Output

输出一个整数，表示卷王最高的心仪程度。

Samples

3
1 1 0 5
4 5 1 3
1 4 1 4

8

Note

准备 $1,2$ 学校的夏令营，可以达到最高的心仪程度 $5+3=8$。

Resources

The 20th UESTC Programming Contest Preliminary