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

Pe prima linie a fisierului de intrare $sosete.in$ se afla doua numere naturale separate prin spatiu $N$-numarul de membri ai familiei Ionescu si $C$ - numarul de culori distincte ale sosetelor din sertar.

Pe prima linie a fisierului de intrare $sosete.in$ se afla doua numere naturale separate prin spatiu: $N$ - numarul de membri ai familiei Ionescu si $C$ - numarul de culori distincte ale sosetelor din sertar.

h2. Date de iesire

* $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