h2. Date de ieşire

In fisierul de iesire $cuburi2.out$ se vor afla $M$ linii, pe fiecare linie aflandu-se raspunsul la cate o intrebare pusa de Robert. Ordinea raspunsurilor trebuie sa coincida cu ordinea in care sunt puse intrebarile. Raspunsurile vor fi afisate sub forma $P Cost$, unde $P$ reprezinta pozitia turnului destinatie pentru intrebarea respectiva, iar $Cost$ timpul minim necesar pentru a muta toate cuburile in acest turn.

In fisierul de iesire $cuburi2.out$ se vor afla $M$ linii, pe fiecare linie aflandu-se raspunsul la cate o intrebare pusa de Robert. Ordinea raspunsurilor trebuie sa coincida cu ordinea in care sunt puse intrebarile. Raspunsurile vor fi afisate sub forma $P Cost$, unde $P$ reprezinta pozitia turnului destinatie pentru intrebarea respectiva, iar $Cost$ timpul minim necesar pentru a muta toate cuburile intr-un acest turn.

h2. Restricţii

* Pentru $20%$ din teste $N, M ≤ 250$
* Pentru $50%$ din teste $N, M ≤ 5 000$
* Se acorda $40%$ din punctaj daca determinati doar pozitia finala corect pentru toate intrebarile. Totusi, in acest caz va trebui sa afisati o valoare si pentru timpul minim, chiar daca nu corecta, pentru a respecta formatul datelor de iesire.

* Daca exista mai multe pozitii optime pentru turnul destinatie, oricare va fi considerata corecta.

* Daca exista mai multe pozitii pentru turnul destinatie, oricare va fi considerata corecta.

h2. Exemplu