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