2758: 考试啊考试

Gaosh马上就要去大学了，他被要求进行一系列的测试。 他来到了考试会场，发现这里有很多很多很多学生……并且数量还在不断增加！ 现在有很多的项目要做，并且每个项目都有一个等待队列，这个队列的长度随时间而增长，选择哪个队列是一个问题。Gaosh希望你帮助他选择队列，使得他能够尽早的完成所有的项目。 如果gaosh在0时刻进入i号队列，那么他需要等待的时间为ai（你可以认为gaosh从开始做一项测试到结束时不需要时间的-_-#），又因为队列会越变越长，每经过1时刻，队列i需要等待的时间就会增长bi，那么，开始选择吧。

   第1行：一个数n，表示有n个项目。    第2~n+1行：每行两个数ai，bi(0<n≤100000, 0≤ai,bi<2^31)。    30%的数据n<=20。

   一行一个数表示最短等待时间,因为结果可能很大，mod 365×24×60×60 输出。

5
1 2
2 3
3 4
4 5
5 6

1419