== include(page="template/taskheader" task_id="ssce") ==

Avem la dispoziţie un şir X cu $n$ numere naturale date într-o bază $b$. Trebuie determinat un subşir al şirului dat care are următoarele proprietăţi:

Avem la dispoziţie un şir $X$ cu $n$ numere naturale date într-o bază $b$. Trebuie determinat un subşir al şirului dat care are următoarele proprietăţi:

* Fiecare cifră a bazei $b$: 0, 1, …, b–1, apare, în total, în numerele acestui subşir de  acelaşi număr de ori.

* Fiecare cifră a bazei $b$: 0, 1, …, b–1, apare, în total, în numerele acestui subşir de acelaşi număr de ori.

* În orice prefix al subşirului determinat, diferenţa dintre numerele de apariţii ale oricăror 2 cifre cuprinse între 0 şi b-1 este cel mult $k$ (un prefix al subşirului determinat reprezintă o secvenţă de valori din subşir începând cu primul element al subşirului).
h2. Cerinţă

h2. Date de intrare
Pe prima linie a fişierului $ssce.in$ se găsesc 3 numere naturale $n$, $b$, $k$, în această ordine, separate prin câte un spaţiu, care au semnificaţia din enunţ.

Pe linia a 2-a se găsesc, separate prin câte un spaţiu, n numere naturale, elementele şirului X.

Pe linia a 2-a se găsesc, separate prin câte un spaţiu, n numere naturale, elementele şirului $X$.

h2. Date de ieşire

* $2 ≤ $b$ ≤ 4$
* $1 ≤ $k$ ≤ 5$
* $0 ≤ $X[~i~]$ ≤ 100000$ (în baza b)

* Se garantează că în toate fişierele de test, elementele şirului x au cifrele cuprinse între 0 şi b – 1, inclusiv.

* Se garantează că în toate fişierele de test, elementele şirului $X$ au cifrele cuprinse între 0 şi b – 1, inclusiv.

h2. Exemplu