Список ведер
Фермер Джон хочет изменить расположение бидонов для дойки его коров. Он думает что их станет нужно меньше, но он не знает, сколько точно. Помогите ему.
У ФД 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] баллонов с наименьшими номерами и назначает их для дойки коровы 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.