年老いた Farmer John は不機嫌で疑い深くなりました。牛の多様性が長年農場を繁栄させたことを忘れ、巨大な柵で近隣の牛の訪問を妨げ、一部近隣農場からは完全に入場禁止。牛は友達に会えず、年間楽しみにしていた国際搾乳オリンピックも参加取消で悲しみます。
まだ入れる近隣牛も唯一の門で厳しい質問を受け、長い列となり困難です。
訪問 $N$ 頭の到着時刻と入場質問の所要時間が分かります。一度に一頭だけ、近い到着は順に待ちます。例5に到着して7時間なら、8到着牛は12まで待ちます。
全牛が入れる最早時刻を求めてください。
入力
初行 $N$、100以下の正整数。次 $N$ 行到着と質問時間、各1,000,000以下の正整数。
出力
全牛の処理完了の最早時刻。
入出力例
入力 1
3 2 1 8 3 5 7
出力 1
15
注記
1頭目2に到着し早く終了、門は3頭目5に到着するまで空きます。2頭目8到着、$5+7=12$ に質問開始、$12+3 = 15$ に終了。
問題作成者：Brian Dean