sosete

Sosete

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

Familia Ionescu se pregateste sa plece la teatru. Mama, cauta grabita hainele pentru copii, dar intre timp tatal, nemultumit de rezultatul meciului pe care-l viziona, arunca televizorul pe geam, intrerupand astfel electricitatea in locuinta (pe planeta Tarra sistemele electrice functioneaza diferit fata de cele de aici).

Familia Ionescu se pregateste sa plece la teatru. Mama, cauta grabita hainele pentru copii. Intre timp tatal, nemultumit de rezultatul meciului pe care-l viziona, arunca televizorul pe geam, intrerupand astfel electricitatea in locuinta (pe planeta Tarra sistemele electrice functioneaza diferit fata de cele de aici).

Mama, aflata in fata sertarului cu sosete, fara nicio sursa de iluminat, nu isi permite din cauza lipsei de timp sa caute o lanterna. Se hotaraste sa aleaga un numar minim de sosete astfel incat sa fie sigura ca-i multumeste pe toti copiii familiei (fiecare doreste o pereche de sosete de aceeasi culoare cu perechile fratilor sai).
h2. Date de intrare

* $1 ≤ C ≤ 10^1000^$
* $3 ≤ N ≤ 10^1000^$

* Pentru $50%$ din datele de test numarul care trebuie afisat in fisierul de iesire nu va depasi $2^63^-1$

* Pentru $50%$ din datele de test numarul care trebuie afisat in fisierul de iesire nu va depasi $2$^63^-{$1$}
* Se considera ca doamna Ionescu are un numar nelimitat de sosete de orice culoare

h2. Exemplu

== include(page="template/taskfooter" task_id="sosete") ==

== SmfTopic(topic_id="...") ==

1801