h2. Date de ieşire

Fişierul de ieşire $hercule.out$ va contine raspunsul pentru cele $T$ teste. Pentru un test se va afisa pe prima linie $sol$ - numarul minim de mutari efectuat de Hercule. Pe cea de a $2$-a linie se vor afisa $sol$ numere reprezentand mutarile (indicii capetelor pe care ii va taia Hercule in ordinea corecta). Daca nu exista solutie afisati -1.

Fişierul de ieşire $hercule.out$ va contine raspunsul pentru cele $T$ teste. Pentru un test se va afisa pe prima linie $sol$ - numarul minim de mutari efectuate de Hercule. Pe cea de a $2$-a linie se vor afisa $sol$ numere reprezentand mutarile (indicii capetelor pe care ii va taia Hercule in ordinea corecta). Daca nu exista solutie afisati -1.

h2. Restricţii
* $1 ≤ T ≤ 10.000$
* $1 ≤ K ≤ 1.000.000.000$

* $Orice solutie corecta va fi acceptata$

h2. Exemplu

-1
|

h3. Explicaţie
 
...

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