现在有两台机器 A 和 B。有 n 个任务，编号1,2,\cdots,n。你必须把每个任务安排到一台机器上处理，同时需要满足以下一些条件。
你必须把每个任务安排到任意一台机器上处理。
在任何时刻，一台机器只能最多处理一个任务。
任务 i(0 \lt i < n) 可以被处理当且仅当每个任务 j(j\lt i) 已经被完成或者正在进行。
一个任务如果在一台机器上进行，它是不能被打断的。
请你算算最少完成任务的时间。
现在有两台机器 A 和 B。有 n 个任务，编号1,2,\cdots,n。你必须把每个任务安排到一台机器上处理，同时需要满足以下一些条件。
你必须把每个任务安排到任意一台机器上处理。
在任何时刻，一台机器只能最多处理一个任务。
任务 i(0 \lt i < n) 可以被处理当且仅当每个任务 j(j\lt i) 已经被完成或者正在进行。
一个任务如果在一台机器上进行，它是不能被打断的。
请你算算最少完成任务的时间。
## 样例 #1
### 样例输入 #1
```
2
1 2
90 95
```
### 样例输出 #1
```
90
```
## 样例 #2
### 样例输入 #2
```
3
1 3
1 3
1 3
```
### 样例输出 #2
```
3
```
【样例解释】
第一组数据：让 B 机器完成任务 1 同时让 A 机器完成任务 2。
第二组数据：让 A 机器完成所有的任务。
【数据范围】
对于 30% 的数据， n 的范围 [1,20] ， 0\lt t_A,t_B\lt 30;
对于 70% 的数据， n 的范围 [1,200]， 0\lt t_A,t_B\lt 300;
对于 100% 的数据，n 的范围 [1,2000]，0\lt t_A,t_B\lt 3000。