题目描述

有 n 个任务，这些任务必须一项接一项完成，其中第 i 项任务的截止时间为 $d_i$，为了完成它，需要消耗 $t_i$ 的时间。

请判断，是否存在一个方案能够在给定要求下，完成所有的任务。 如果可以，输出 Yes，否则输出 No。

输入格式

• 第一行：单个整数表示 n
• 第二行到第 n+1 行：每行两个整数表示 $d_i$ 与 $t_i$

输出格式

可以完成，输出 Yes，否则输出 No。

样例

4
5 1
8 2
16 1
12 3

Yes

提示

数据范围

• 对于 30% 的数据，n≤500
• 对于 60% 的数据，n≤2000
• 对于 100% 的数据，1≤n≤200,000
• 1≤$d_i$,$t_i$≤1,000,000,000