В студенческой группе проходит устный зачёт. В момент начала зачёта каждый студент получает от преподавателя вопрос и начинает готовиться к ответу. Для подготовки ответа студенту требуется T₁ минут, а для самого ответа — T₂ минут (эти параметры могут быть разными для разных студентов). Также для каждого студента известно время T₃ (в минутах от запланированного времени начала зачёта), не позднее которого он должен освободиться, так как у него есть другие важные дела (например, зачёты по другим предметам).

В процессе зачёта формируется очередь по мере того, как студенты заканчивают подготовку. Если в текущий момент никто не отвечает, то подготовившийся студент немедленно начинает ответ, иначе встает в конец очереди и начинает отвечать сразу после окончания ответа того студента, который стоит в очереди перед ним.

Может так случиться, что некоторые студенты не успеют по своим делам (то есть закончат ответ позднее своего времени T₃). Преподаватель готов пойти им навстречу и начать принимать зачёт пораньше. Однако приходить в университет слишком рано ему тоже не хочется! Напишите программу, которая помогла бы преподавателю и студентам: эта программа должна определить минимальное время (в минутах), на которое надо сдвинуть начало зачёта, чтобы все студенты успели по своим делам.

В первой строке содержится число N — количество студентов (1 ≤ N ≤ 40) Далее следуют N строк, содержащих информацию о каждом студенте — три числа T₁, T₂, T₃. Эти числа отделены одно от другого пробелом и удовлетворяют неравенствам 0 ≤ T₁ ≤ T₃ ≤ 600, 1 ≤ T₂ ≤ 240. Все числа T₁ попарно различны.

В единственной строке должно быть записано неотрицательное целое число, являющееся ответом на вопрос задачи. Если все студенты и так успевают по своим делам, выведите число 0.