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

Toata lumea il stie pe celebrul personaj, Dicsi. Acesta tocmai a aflat ca are $N$ copii (cu o fata speciala). Deoarece Dicsi este un familist, acesta doreste sa isi cunoasca copii mai bine, insa acest lucru nu este foarte usor intrucat Dicsi are foarte multi copii ( $N ≤ 100.000$ ). Fiind un informatician inascut, Dicsi a luat $2$ masuri:

Toata lumea il stie pe celebrul personaj, Dicsi. Acesta tocmai a aflat ca are $N$ copii (cu o fata speciala). Deoarece Dicsi este familist, acesta doreste sa isi cunoasca copii mai bine, insa acest lucru nu este foarte usor intrucat Dicsi are foarte multi copii ( $N ≤ 100.000$ ). Fiind un informatician inascut, Dicsi a luat $2$ masuri:

* Toti copii au fost numerotati cu indici de la $1$ la $N$
* Toti copii au fost colorati, fiecare cu cate o culoare.