В некотором рекламном агентстве (далее РА) хотят иметь программу, которая по дневному списку заявок на работу принтера выдает 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, которую может дать принтер.