Antinomy慢慢点技能树

题号：NC231466
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

总所周知，Antinomy的技能树非常丰富，Antinomy也不需要睡觉，Antinomy还非常热爱学习。当他结束了一天的炼丹生活，并且休息了长达 $0.00001s$ 之后，他感觉自己又刑了！于是他决定开始继续点自己的技能树。

当他瞅了一眼自己可以点的所有技能之后，他发现自己距离明天得炼丹生活只剩 $\text 1$ 秒了，并不足以一次性把所有技能都点满，但是他又发现每一个技能他点一次就点满了，即一个技能最多只能点一次。因此，Antinomy想要你帮他算出，他在开始明天的炼丹生活之前，他可以获得的能力值最多是多少

对于第 $\mathit i$ 个可以点的技能有两个属性：

每一次点这个技能所花费的时间： $\mathit x_i$
每一次点这个技能可以获得的能力值： $\mathit y_i$

输入描述:

第一行输入一个整数 $n(1≤n≤5*10^3)$ --Antinomy可以点的技能数量

接下去 $\mathit n$ 行输入 $\mathit n$ 个可以点的技能情况，对于第 $\mathit i$ 行先输入一个浮点数，再输入一个整数 $x_i,y_i(0＜x_i≤1,x_i精确到小数点后4位,0＜y_i≤10^6)$ --每一次点这个技能所花费的时间,每一次点这个技能可以获得的能力值

输出描述:

输出一行一个整数--Antinomy今天最多可以获得的能力值

示例1

输入

复制

2
0.5000 5
0.5000 5

输出

复制