Принтер
У деякому рекламному агентстві (далі РА) хочуть мати програму, яка за денним списком заявок на роботу принтера визначає S — максимальний прибуток, який може принести принтер у цей день.
Кожна заявка описується чотирма цілими числами: B — час надходження замовлення (0 ≤ B ≤ 10, всі часи в задачі відраховуються в годинах з відкриття РА), L — необхідний час роботи принтера для виконання замовлення (1 ≤ L ≤ 10), F — час, до якого замовлення має бути готове (0 ≤ F ≤ 10) і C — прибуток, який РА отримає у разі виконання замовлення (0 ≤ C ≤ 10000). У кожний момент часу принтер може працювати лише над однією заявкою. Якщо принтер почав працювати над заявкою, він не зупиняється, поки її не виконає. Напишіть для РА таку програму.
Вхідні дані
У першому рядку міститься кількість заявок N (1 ≤ N ≤ 1000). Далі йдуть N рядків з описами заявок — числами B, L, F і C.
Вихідні дані
Виведіть максимальний прибуток S, який може принести принтер.