AT_abc325_b [ABC325B] World Meeting

[problemUrl]: https://atcoder.jp/contests/abc325/tasks/abc325_b キーエンスには世界各地に $ N $ 個の拠点があり、$ 1 $ から $ N $ までの番号が付けられています。 拠点 $ i $ には $ W_i $ 人の社員が所属しており、世界標準時で $ 0 $ 時のとき拠点 $ i $ は $ X_i $ 時です。 あなたはキーエンス全社で $ 1 $ 時間の会議を開きたいです。 各社員は、会議の開催時間帯が所属する拠点における 9:00-18:00 の時間帯に完全に含まれる場合にのみ会議に参加できます。 なるべく多くの社員が参加できるように会議の開催時間帯を決めるとき、会議に参加できる社員の数の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ W_1 $ $ X_1 $ $ W_2 $ $ X_2 $ $ \vdots $ $ W_N $ $ X_N $

会議に参加できる社員の数の最大値を出力せよ。

### 制約 - $ 1\leq\ N\ \leq\ 1000 $ - $ 1\leq\ W_i\ \leq\ 10^6 $ - $ 0\leq\ X_i\