Nrk

Se dau $4$ numere naturale $N$, $K$, $A$, $B$.

Cerință

Să se determine cel mai mare număr format din $N$ cifre, obținut prin alipirea a $K$ numere distincte din intervalul $[A, B]$.

Date de intrare

Fișierul de intrare nrk.in conține pe singura linie cele 4 numere $N$, $K$, $A$, $B$, separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire nrk.out conține o singură linie pe care este scris numărul cerut.

Restricții și precizări

• $1 \leq K \leq N \leq 200$
• $1 \leq A \leq B < 10^{200}$
• Se garantează că pentru datele de test există soluție.

Exemplul 1

nrk.in

4 3 8 29

nrk.out

9829

Explicație

Se alipesc numerele $9, 8, 29,$ în această ordine.

Exemplul 2

nrk.in

11 4 4 2397

nrk.out

99999998997

Explicație

Se alipesc numerele $99, 999, 998, 997$.

Exemplul 3

nrk.in

12 3 500 10000

nrk.out

999999989997

Explicație

Se alipesc numerele $9999, 9998, 9997$.