Фермер Джон хочет изменить расположение бидонов для дойки его коров.
Он думает что их станет нужно меньше, но он не знает, сколько точно.
Помогите ему.
У ФД \(N\) коров (\(1 \leq N \leq 100\)), последовательно пронумерованных
\(1 \ldots 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\) баллонов с наименьшими номерами и назначает их для дойки коровы \(i\).
Определите, сколько всего баллонов нужно ФД иметь в комнате хранения,
чтобы успешно подоить всех коров.
ФОРМАТ ВВОДА (файл blist.in):
Первая строка воода содержит число \(N\). Каждая из следующих \(N\) строк
описывает одну корову и содержит три числа \(s_i\), \(t_i\), \(b_i\), разделённых
одиночными пробелами. \(s_i\) и \(t_i\) - целые числа в интервале \(1 \ldots 1000\),
\(b_i\) - целое число в интервале \(1 \ldots 10\).
ФОРМАТ ВЫВОДА (файл blist.out):
Выведите одно целое число - сколько баллонов нужно ФД.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
4 10 1
8 13 3
2 6 2
|
4
|