Printer#4982
Bir reklam agentliyi (bundan sonra RA) gündəlik printer iş sifarişləri siyahısına əsasən, həmin gün printerin təmin edə biləcəyi maksimal gəliri S hesablayan bir proqram istəyir.
Hər bir sifariş dörd tam ədədlə təsvir olunur: B - sifarişin qəbul olunma vaxtı (0 ≤ B ≤ 10, məsələdə bütün vaxtlar RA-nın açılış saatından etibarən saatlarla ölçülür), L - sifarişin yerinə yetirilməsi üçün printerin işləməli olduğu vaxt (1 ≤ L ≤ 10), F - sifarişin tamamlanmalı olduğu vaxt (0 ≤ F ≤ 10) və C - sifarişin yerinə yetirilməsi halında RA-nın əldə edəcəyi gəlir (0 ≤ C ≤ 10000). Hər bir anda printer yalnız bir sifariş üzərində işləyə bilər. Printer bir sifariş üzərində işləməyə başladıqda, onu tamamlamadan dayandırmır. RA üçün belə bir proqram yazın.
Birinci sətirdə sifarişlərin sayı N (1 ≤ N ≤ 1000) verilir. Sonra N sətir sifarişlərin təsviri - B, L, F və C ədədləri ilə gəlir.
Printerin təmin edə biləcəyi maksimal gəliri S çıxarın.
Nümunə 1