Принтер
В некотором рекламном агентстве (далее РА) хотят иметь программу, которая по дневному списку заявок на работу принтера выдает S – максимальную прибыль, которую может дать принтер в этот день.
Каждая заявка описывается четырьмя целыми числами: B - время поступления заказа (0 ≤ B ≤ 10, все времена в задаче отсчитываются в часах с открытия РА), L - необходимое время работы принтера для выполнения заказа (1 ≤ L ≤ 10), F - время, к которому заказ должен быть готов (0 ≤ F ≤ 10) и C - прибыль, которую РА получит в случае выполнения заказа (0 ≤ C ≤ 10000). В каждый момент времени принтер может работать над выполнением только одной заявки. Если принтер начал работать над заявкой, он не останавливается, пока ее не выполнит. Напишите для РА такую программу.
Входные данные
В первой строке содержится количество заявок N (1 ≤ N ≤ 1000). Далее идут N строк c описаниями заявок - числами B, L, F и C.
Выходные данные
Выведите максимальную прибыль S, которую может дать принтер.