Фермер Джон хочет изменить расположение бидонов для дойки его коров. Он думает что их станет нужно меньше, но он не знает, сколько точно. Помогите ему.

У ФД n коров, последовательно пронумерованных 1..n. i-ую корову необходимо доить в интевале от времени si до времени ti, и для дойки требуется bi бидонов. Процесс дойки нескольких коров может проходить в одно и то же время. Если так, то не могут использоваться одни и те же бидоны для дойки разных коров. То есть, бидон, назначенный корове i не может для дойки других коров во время от si до ti. Вне этого временного окна, этот бидон может быть использован для дойки других коров. Для того, чтобы упростить себе работу, ФД обеспечивает, что в любой момент времени не более одна корова начинает или заканчивает дойку (то есть все si и ti различны)

У ФД есть место, где храняться все бидоны, последовательно пронумерованные 1, 2, 3 ... В текущей стратегии дойки, когщда некоторая корова (например корова i) начинает дойку (в момент времени si) ФД идёт в комнату хранения, берёт bi баллонов с наименьшими номерами и назначает их для дойки коровы i.

Определите, сколько всего баллонов нужно ФД иметь в комнате хранения, чтобы успешно подоить всех коров.

Входные данные

Первая строка ввода содержит число n (1 ≤ n ≤ 100). Каждая из следующих n строк описывает одну корову и содержит три числа si, ti, bi. si и ti - целые числа в интервале 1..1000, bi - целое число в интервале 1..10.

Выходные данные

Выведите одно целое число - сколько баллонов нужно ФД.

Пример

В этом примере ФД нужно 4 бидона: он использует бидоны 1 и 2 для дойки коровы 3 (начиная с момента 2). Он использует бидон 3 для дойки коровы 1 (начиная с момента 4). Когда корова 2 прибудет в момент времени 8, бидоны 1 и 2 уже свободны, но не бидон 3поэтому ФД использует бидоны 1, 2, 4.