最近，z市由于受到病毒影响，陷入了混乱当中，x校当即决定进行封校处理，这对于zzx来说，是一个好消息，因为zzx是一个贪吃的人，由于他太贪吃了，所以买了许多零食都吃不完，导致现在他屯了许多的零食，现在，zzx需要在疫情期间一天吃一个零食（对于每一个零食可以选择吃与不吃），对于zzx而言，每个零食都有他的喜爱程度，但与此同时，每个零食也有自己的保质期，对于过期的食物，zzx对其的喜爱程度为原本喜爱程度的相反值。
现在zzx有n个零食，每个零食都有zzx对其的喜爱程度ai与保质期bi，zzx希望吃的零食的喜爱程序最大，你能帮助他吗？
第一行输入一个n，代表零食的数量
接下来n行，
每行输入两个数字 ai,bi,代表zzx对该零食的喜爱程度与其保质期
（1<= n <= 1e3, 1 <= a, b <= 1e3）
输出一个整数，代表zzx喜爱程度的最大值
5 1 1 2 1 3 3 4 4 5 5
14