Description

在你面前有n盘食物，每盘食物都有一个健康值和美味值，有可能为负。现要你挑选若干盘食物，使得这几盘食物的健康值和美味值的总和最大，同时又要保证总健康值和总美味值都不小于零。

Input

输入包含多组测试数据。每组数据的第一行为一个整数n，表示食物的总盘数。接下来有n行，每行两个整数a、b，分别表示食物的健康值和美味值。 1<=n<=100,-1000<=a,b<=1000。

Output

针对每组测试数据，输出最大的总值，同时又要保证总健康值和总美味值都不小于零。

Sample

Input

3
10 -3
-1 2
2 -1
2
5 -6
-6 5

Output

2
0