旺仔哥哥拥有 个可选任务，第 个任务需要恰好 个时间单位完成。旺仔哥哥的工作日从时刻 开始，且他的工作时间远大于任务总数。若在截止时间 （含）前完成任务 ，便可获得 的收益；否则该工作收益为 。 旺仔哥哥在任意时刻只能进行一项任务。请为他安排一个任务序列，使得满足所有被选任务的截止要求的同时，获得的总收益最大。

输入描述:

第一行输入一个整数 ，表示任务数量。接下来 行，第 行输入两个整数 与 ，分别表示任务 的截止时间与完成该任务可获得的收益。

输出描述:

输出一个整数，表示在最优安排下旺仔哥哥能获得的最大总收益。