Futbol klubu#2161
Modern futbol klublarında heyətdə çoxlu oyunçu olur, lakin yalnız oyunçu müəyyən bir oyunda əsas heyətdə iştirak edə bilər. Onlardan biri (qapıçı) öz komandasının qapısı yanında yer tutur və cərimə meydançasında topa əllə toxunmasına icazə verilir. Digər oyunçuların da meydanda xüsusi rolları və mövqeləri var. Müdafiəçilər əsasən meydanın öz tərəflərində yerləşirlər və onların vəzifəsi rəqib oyunçuların qol vurmasının qarşısını almaqdır. Yarımmüdafiəçilər meydanın ortasında hərəkət edir və oyun vəziyyətindən asılı olaraq ya müdafiəçilərə, ya da hücumçulara kömək edirlər. Nəhayət, hücumçular əsasən rəqib tərəfdə yerləşir və qol vurmaqdan məsuldurlar.
Hər bir oyunçu istənilən mövqedə oynaya bilər, lakin onun müəyyən bir mövqedə səmərəliliyi digərindən yüksək ola bilər. Bu xüsusilə həmin mövqedə onun təcrübəsi, hazırkı oyun forması və digər amillərdən asılıdır. Qapıçıdan başqa hər bir mövqedə olan oyunçuların sayı istənilən ola bilər, lakin bu, icazə verilən taktiki düzülüşlərdən birinə uyğun olmalıdır.
Siz ACM İlan futbol klubunun baş məşqçisisiniz. Klubda oyunçu var və hər bir oyunçunun hər mövqedə səmərəliliyi məlumdur. Həmçinin, icazəli taktiki düzülüş mövcuddur. Siz bu düzülüşlərdən birini seçib oyunçuları ona uyğun yerləşdirə bilərsiniz.
Ən uyğun düzülüşü və əsas heyəti elə müəyyən edin ki, ümumi səmərəlilik maksimal olsun.
Giriş faylının birinci sətrində iki tam ədəd — və (11 \leq N \leq 30000, 1 \leq K \leq 10) verilir. Sonrakı sətrin hər birində tam ədəd — müvafiq olaraq, oyunçunun qapıçı, müdafiəçi, yarımmüdafiəçi və hücumçu mövqelərində səmərəliliyi verilir. Səmərəlilik ilə arasında tam ədəddir (hər iki sərhəd daxildir). Sonrakı sətrin hər birində tam ədəd verilir: həmin düzülüş seçildikdə əsas heyətdə olan müdafiəçi, yarımmüdafiəçi və hücumçuların sayı (bu ədədlərin cəmi -a bərabərdir).
Bir ədəd çıxış verin: əsas heyətin maksimal ümumi səmərəliliyini.
Nümunə 1