Описание
Закончив университет, Петя решил заняться разработкой web-приложений. Получив первый заказ, он посчитал разумным на время его выполнения иметь доступ в Интернет. Провайдер, с которым Петя заключил контракт, обеспечивает доступ в Интернет только посредством сервис-карт. Когда мальчик пришел в местное почтовое отделение за их покупкой, то оказалось, что в продаже имеется N сервис-карт

Каждая сервис-карта характеризуется тремя числами B_i, E_i, S_i, где S_i - цена карты, а B_i и E_i - это начало и окончание промежутка времени её действия, т.е. сервис-карта позволяет получить доступ в Интернет в любой момент времени t такой, что B_i<=t<=E_i. Время отсчитывается от некоторого фиксированного момента в прошлом

Петя решил, что будет работать над выполнением заказа, начиная с момента времени B и заканчивая моментом времени E. Основная проблема состоит в том, что он не богат, поэтому хочет на время выполнения заказа обеспечить себя "стабильным" Интернетом и потратить на это как можно меньшую сумму денег. Будем говорить, что данное множество сервис-карт обеспечивает Пете "стабильный" Интернет, если для любого момента времени t, такого, что B<=t<=E, найдется хотя бы одна сервис-карта из данного множества, которая позволяет получить доступ в Интернет в этот момент времени

Задача
Напишите программу CARDS, определяющую минимальную сумму денег, необходимую Пете для приобретения множества карт, которое обеспечит ему "стабильный" Интернет на время выполнения заказа


Ограничения
Все рассматриваемые числа натуральные, причем:
1 <= N <=100000
1 <= B_i < E_i <=1000000000
1 <= B < E <=1000000000
1 <= S_i <= 20000

Существует хотя бы одно множество карт, которое обеспечивает "стабильный" Интернет на время выполнения заказа

Формат входных данных
В первой строке входного файла CARDS.IN находится одно число N. Во второй строке два числа B и E, разделенные пробелом, где B - момент начала промежутка времени, в который Петя будет работать над выполнением заказа, а E - момент окончания.

Следующие N строк описывают сервис-карты, i-ая из этих строк описывает i-ю сервис-карту и содержит три числа B_i, E_i и S_i, разделенные одиночными пробелами.

Формат выходных данных
Выходной файл CARDS.OUT должен содержать одно число, равное минимальной сумме денег, необходимой Пете для приобретения множества сервис-карт, которое обеспечит ему "стабильный" Интернет на время выполнения заказа.


Например:

CARDS.IN
7
10 30
9 14 10
13 19 18
14 18 16
18 24 14
24 30 9
17 2005 24
15 20 14

CARDS.IN
49