Jalgpall

문제

Bytelandis korraldatakse igal aastal õpilaste spordivõistlusi. Eriti populaarne on jalgpall, mida mängib $NN$ õpilast, kusjuures õpilase $ii$ tugevust jalgpallurina näitab täisarv $A_{i}A\_i$.

Turniiriks on vaja moodustada $KK$ võistkonda ja igas võistkonnas peab olema vähemalt $MM$ mängijat. Võistkonna tugevus on selle liikmete tugevuste aritmeetiline keskmine. Näiteks kui võistkonnas on mängijad tugevustega $11$, $55$, $44$ ja $99$, siis selle võistkonna tugevus on $\frac{1+5+4+9}{4}=\mathrm{4,75}\backslash frac\{1+5+4+9\}\{4\}\; =\; 4\{,\}75$.

Treener kirjutas kõigi mängijate tugevused paberile ühte ritta. Nüüd tahab ta jagada selle rea $KK$ lõiguks, kus igas lõigus on vähemalt $MM$ arvu. Siis moodustab ta igasse lõiku jäävatest mängijatest ühe võistkonna. Selleks, et turniir oleks põnevam, tahab treener, et nõrgima võistkonna tugevus oleks maksimaalne võimalik.

Näiteks kui mängijate tugevused on $55$, $44$, $44$, $33$, $55$, $11$ ja $88$ ning vaja on moodustada kaks võistkonda, milles kummaski on vähemalt kolm mängijat, on treeneril kaks võimalust:

• panna esimesse võistkonda mängijad tugevustega $55$, $44$ ja $44$ ning teise võistkonda mängijad tugevustega $33$, $55$, $11$ ja $88$;
• panna esimesse võistkonda mängijad tugevustega $55$, $44$, $44$ ja $33$ ning teise võistkonda mängijad tugevustega $55$, $11$ ja $88$.

Esimesel juhul oleks nõrgema võistkonna tugevus $\mathrm{4,25}4\{,\}25$, teisel juhul $44$. Seega valib treener esimese variandi.

Kirjutada programm, mis leiab antud mängijate nõutud jaotuse võistkondadeks.

입력

Tekstifaili esimesel real on tühikutega eraldatud täisarvud $NN$, $MM$ ja $KK$ ($6\le N\le {10}^{4}6\; \backslash le\; N\; \backslash le\; 10^4$, $2\le M2\; \backslash le\; M$, $2\le K\le 5002\; \backslash le\; K\; \backslash le\; 500$, $K\cdot M\le NK\; \backslash cdot\; M\; \backslash le\; N$), vastavalt mängijate arv, võistkonna minimaalne nõutud suurus ja vajalike võistkondade arv.

Faili teisel real on $NN$ tühikuga eraldatud täisarvu $A_{i}A\_i$ ($1\le A_i\le {10}^{9}1\; \backslash le\; A\_i\; \backslash le\; 10^9$), mängijate tugevused.

출력

Tekstifaili ainsale reale väljastada täpselt $KK$ tühikutega eraldatud täisarvu $B_{i}B\_i$, mis näitavad, et esimese võistkonna moodustavad $B_{1}B\_1$ esimest mängijat, teise võistkonna $B_{2}B\_2$ järgmist j.n.e.