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.

Prima linie a fișierului de intrare CUT.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.

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

  • 5 <= n <= 1000;
  • 1 <= k <= 100;
  • 1 <= x <= 9;
  • k * x < n.


  • CUT.IN
    7 2 3
    5132789

    CUT.OUT
    2