你正在组织一年一度的“Boost the Global Opulence”慈善音乐会，并收到了大量音乐家希望参与演出的请求。然而，你只有一个舞台，因此无法邀请所有人。

每位音乐家都有一定的关注度潜力，你希望最大化音乐会的总关注度潜力。

但音乐家们非常固执。他们要求自己选择演出开始的时间和持续的时长。具体来说，他们每个人都给出了演出的开始时间和结束时间。如果你无法保证这一点，他们将拒绝演出。

Unsplash License, Photo by Anthony Delanoix via Unsplash

输入格式

第一行包含一个整数 $1 \le n \le 150\,000$，表示音乐家的数量。接下来有 $n$ 行，每行对应一位音乐家。每行包含三个空格分隔的整数 $s$、$e$ 和 $a$，其中 $0 \le s \le 10^6$ 是开始时间，$s < e \le 10^6$ 是结束时间，$0 \le a \le 10^6$ 是该音乐家的关注度潜力。

输出格式

输出音乐会的最大总关注度。换句话说，选择一个音乐家子集在舞台上演出，使得他们的关注度潜力之和最大，同时满足每位音乐家都能获得他们偏好的时间段，且演出时间互不重叠。

样例

样例输入 1

4
0 2 3
5 10 6
1 7 10
8 10 2

样例输出 1

12

样例输入 2

2
0 1 1
1 2 1

样例输出 2

2