sensegame

CDM este un băiat foarte harnic și anul acesta a reușit sa obțină note destul de bune pentru a primi o bursă de merit. Cu această bursă, el dorește să își cumpere codul Teeks, un instrument foarte folositor. În încercarea sa de a achiziționa acest cod, acesta trebuie să treacă de adminul esoterik. Esoterik îi spune lui CDM că pentru a-l invita în grupul pentru achiziționarea codului Teeks trebuie să rezolve următoarea problema:

Se dau $n$ și $n$ numere naturale nenule.

Cerințe

1. Să se determine cifra maximă ce apare în cel puțin unul din cele $n$ numere și numărul de apariții ale acesteia.
2. Toate aceste numere se concatenează, iar cifrele numărului obținut se sortează crescător. Să se afișeze cea de-a $k$ a cifră din șirul obținut după sortare.

Date de intrare

Pe prima linie a fișierului de intrare sensegame.in se găsește $C$ reprezentând numărul cerinței ce trebuie să fie rezolvată.

Pe cea de-a doua linie a fișierului de intrare se găsește $n$, și în cazul cerintei $2$, numărul $k$ cu semnificația din enunț.

Pe cea de-a treia linie a fișierului de intrare se găsesc cele $n$ numere naturale nenule.

Date de ieșire

Pe prima linie a fișierului de ieșire sensegame.out se găsește răspunsul corespunzător cerinței $C$.

Restricții și precizări

• $1 \le n \le 10^6$;
• Numărul total de cifre al tuturor numerelor $\le 10^7$;
• $1 \le a_i \le 10^{14}$;
• $1 \le k \le 10^7$.

Exemplul 1

sensegame.in

1
7
358 73 789 241 100 357 266

sensegame.out

9 1

Explicație

Cea mai mare cifră este $9$ și apare o dată.

Exemplul 2

sensegame.in

2
7 9
358 73 789 241 100 357 266

sensegame.out

3

Explicație

Dacă concatenăm numerele și după le sortăm cifrele, vom obține șirul: $00112233345566777889$.
Din acest șir, a $9$-a cifră este a $3$.