Fișierul intrare/ieșire:	taie.in, taie.out	Sursă	Concursul Bursele Agora 2003-2004
Autor	Mugurel-Ionuț Andreica	Adăugată de	Andreescu Mihai •mihai995
Timp execuție pe test	0.05 sec	Limită de memorie	8192 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele.

Vezi soluțiile trimise | Statistici

Taie

Pe o tablă se află n cartonașe, așezate unul lângă altul pe o linie, de la stânga la dreapta. Pe fiecare dintre cartonașe este scrisă o cifră diferită de 0. Trebuie eliminate k grupuri a câte x cartonașe aflate pe poziții consecutive. În total vor fi eliminate k * x cartonașe. După eliminare, numărul obținut prin citirea cifrelor de pe cartonașe (de la stânga spre dreapta) trebuie să fie cât mai mic posibil.

Date de intrare

Prima linie a fișierului de intrare taie.in conține numărul n al cartonașelor, numărul k al grupurilor care trebuie eliminate și numărul x al cartonașelor dintr-un grup. Aceste numere vor fi separate prin spații. Cea de-a doua linie a fișierului conține cele n cifre scrise pe cartonașe, neseparate prin spații.

Date de ieșire

Fișierul de ieșire taie.out va conține cel mai mic număr care poate fi obținut după eliminare.

Restricții

• 1 ≤ N ≤ 1 000 000
• 0 ≤ k * x < N

Exemplu