Список відер
Фермер Джон планує змінити розташування бідонів для доїння своїх корів. Він вважає, що їх може знадобитися менше, але не знає, скільки саме. Допоможіть йому визначити це.
У фермера Джона є n корів, пронумерованих послідовно від 1 до n. i-ту корову потрібно доїти в проміжку часу від s[i] до t[i], і для цього потрібно b[i] бідонів. Процес доїння кількох корів може відбуватися одночасно. У такому випадку, одні й ті ж бідони не можуть використовуватися для різних корів. Тобто, бідон, призначений для корови i, не може бути використаний для інших корів у період від s[i] до t[i]. Поза цим проміжком, бідон може бути використаний для інших корів. Для спрощення задачі, фермер Джон забезпечує, що в будь-який момент часу не більше однієї корови починає або закінчує доїння (тобто всі s[i] і t[i] різні).
У фермера є приміщення для зберігання бідонів, пронумерованих послідовно 1, 2, 3 і так далі. У поточній стратегії доїння, коли корова (наприклад, корова i) починає доїння (в момент часу s[i]), фермер бере b[i] бідонів з найменшими номерами і призначає їх для доїння цієї корови.
Визначте, скільки всього бідонів потрібно мати в приміщенні для зберігання, щоб успішно подоїти всіх корів.
Вхідні дані
Перший рядок містить число n (1 ≤ n ≤ 100). Кожен з наступних n рядків описує одну корову і містить три числа s[i], t[i], b[i]. s[i] і t[i] - цілі числа в діапазоні 1..1000, b[i] - ціле число в діапазоні 1..10.
Вихідні дані
Виведіть одне ціле число - кількість бідонів, які потрібні фермеру Джону.
Приклад
У цьому прикладі фермеру Джону потрібно 4 бідони: він використовує бідони 1 і 2 для доїння корови 3 (починаючи з моменту 2). Він використовує бідон 3 для доїння корови 1 (починаючи з моменту 4). Коли корова 2 прибуде в момент часу 8, бідони 1 і 2 вже вільні, але не бідон 3, тому фермер використовує бідони 1, 2, 4.