問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
1 行目に整数 Q が与えられます。
2 行目以降に整数 S_i, T_i, P_i (1 ≦ i ≦ Q) が Q 行で与えられます。
ある会場では、Q 個の予約が入っており、それぞれ時間 S_i に P_i 人が入場し、時間 T_i までいる予定です。
各時間の合計人数を計算したとき、最も人数が多い時間を一行で出力してください。複数ある場合、時間が早い順に改行区切りですべて出力してください。
・ 1 行目に整数 Q が与えられます。
・ 2 行目以降に整数 S_i, T_i, P_i (1 ≦ i ≦ Q) が Q 行で与えられます。
Q
S_1 T_1 P_1
S_2 T_2 P_2
...
S_Q T_Q P_Q
各時間の合計人数を計算したとき、最も人数が多い時間を一行で出力してください。複数ある場合、時間が早い順に改行区切りですべて出力してください。
末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ Q ≦ 1,000
・ 1 ≦ S_i < T_i ≦ 1,000 (1 ≦ i ≦ Q)
・ 1 ≦ P_i ≦ 10 (1 ≦ i ≦ Q)
3
1 3 1
2 4 1
3 5 1
3
3
1 5 1
2 6 2
3 7 3
3
4
5