武林中一共有 \( n \) 個門派，每個門派都要上嵩山去見五嶽劍派盟主左冷禪，每個門派的人數以及到達與停留的時間不盡相同，第 \( i \) 個門派有 \( m(i)\) 個人要去嵩山，到達時間是 \( s(i)\) ，而到達後會一直停留到時間 \( t(i)\) ，也就是在嵩山的時間是閉區間 \([s(i),t(i)]\) 。 左冷禪需要知道最多會有多少人同時在嵩山，以便準備夠大的會議場所，請計算最多在嵩山的人數。

輸入格式

第一行是一個正整數 \( n\) 接著的 \( n \) 行每一行有三個整數，依序是 \( m(i)\) 、 \(s(i)\) 與 \( t(i)\) 代表一個門派的人數以及到達與最後停留時間，兩者之間以一個空格區隔。 \(n \) 不超過 \( 1e5\) 各派人數不超過 \( 1e4\) \(0 ≤ s(i) < t(i) ≤ 1e9\)

輸出格式

依序輸出最多同時在嵩山的人數。

範例輸入

3
5 1 5
2 5 7
4 8 9

範例輸出

7