# 能做出来 我吃

## A. 梦回红浪漫

# Background

土拨鼠小红终于长大了, 她选择了最喜欢的秘书工作

# Description

她为了赚取更多的劳务费, 她把自己一天的时间做了规划, 今天有$n$个客人约了小红, 每个客人都有服务的起止时间$a_i, b_i$, 以及给出的酬劳$v_i$, 时间用整数$0 \sim 10^6$表示, 确保起始时间<=终止时间, 现在红红想知道, 自己最多可以获得多少酬劳?

注意, 一个时段只能服务一名顾客, 如果两名顾客的起止时间相同, 可服务于这两名顾客.

# Format

## Input

第1行一个整数n, 表示有n个客人

接下来$n$行, 每行三个整数$a_i, b_i, v_i$

## Output

输出一个整数, 表示小红所能获得的最大酬劳

# Samples

```input1
3
1 2 1
2 3 2
1 3 4
```

```output1
4
```

# Limitation

1s, 1024KiB for each test case.

$ 1 \le a_i \le b_i \le n \le 10^6$

$ 1 \le v_i \le 10^6$



---

## B. 三角形面积

# 三角形面积

给出一个三角形的一个直角边和一个斜边，输出三角形的面积。

```input1
4 5
```

```output1
6
```

${a}$<=$10^{18}$        $b$<=10^{18}



---