Futbol klubu
Müasir futbol klublarında çox sayda futbolçu olsa da, bir oyunda yalnız 11 oyunçu meydana çıxa bilər. Bu oyunçulardan biri qapıçı olaraq qapını qoruyur və öz cərimə meydançasında əllə oynamaq hüququna malikdir. Digər oyunçuların isə öz vəzifələri və mövqeləri var. Müdafiəçilər əsasən öz sahələrinin yarısında yerləşir və rəqib komandanın hücumçularına qarşı müdafiə olunurlar. Yarımmüdafiəçilər meydanın ortasında oynayır və vəziyyətə görə müdafiəçilərə və ya hücumçulara dəstək verirlər. Hücumçular isə əsasən rəqib sahəsində yerləşərək qapıya qol vurmağa çalışırlar.
Hər bir oyunçu istənilən mövqedə oynaya bilər, lakin bəzi mövqelərdə daha effektiv ola bilər. Bu, onun həmin mövqedəki təcrübəsindən, hazırkı oyun formasından və digər amillərdən asılıdır. Qapıçı mövqeyindən başqa, digər mövqelərdə oyunçuların sayı istənilən qədər ola bilər, lakin bu, qəbul edilmiş taktiki sxemlərdən birinə uyğun olmalıdır.
Siz ACM Ilan futbol klubunun baş məşqçisisiniz. Komandanızda N oyunçu var və hər biri üçün hər mövqedəki effektivlik məlumdur. Komandanızın sahə oyunçularının yerləşdirilə biləcəyi K taktiki sxem mövcuddur.
Maksimum ümumi effektivliyi təmin edəcək ən uğurlu taktiki sxemi və tərkibi müəyyən edən proqram yazın.
Giriş verilənləri
Giriş faylının birinci sətirində iki tam ədəd N və K (11 ≤ N ≤ 30000, 1 ≤ K ≤ 10) verilmişdir. Növbəti N sətirdə hər biri üçün 4 tam ədəd - qapıçı, müdafiəçi, yarımmüdafiəçi və hücumçu mövqelərindəki effektivlikləri verilmişdir. Effektivlik 0 ilə 100 arasında tam ədəddir. Növbəti K sətirdə hər biri üçün 3 tam ədəd verilmişdir, bu ədədlər taktiki sxemi müəyyən edir - bu sxem seçildikdə meydana buraxılmalı olan müdafiəçilərin, yarımmüdafiəçilərin və hücumçuların sayı (bu ədədlərin cəmi 10-a bərabərdir).
Çıxış verilənləri
Çıxış faylına bir ədəd yazılmalıdır - əldə edilə biləcək maksimum ümumi effektivlik.