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