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

Presedintele, observand nemultumirea soferilor referitoare la situatia soselelor din Romania, s-a hotarat sa transforme cateva din strazile existente in autostrazi. Fiind dat $N$, numarul de orase, $M$, numarul de strazi si care sunt acestea, sa se determine o alegere favorabila a strazilor astfel incat exact $N / 2$ sa fie transformate in autostrazi si fiecare oras sa aiba exact o autostrada adiacenta.

Presedintele, observand nemultumirea soferilor referitoare la situatia soselelor din Romania, s-a hotarat sa transforme cateva din strazile existente in autostrazi. Fiind date: $N$ - numarul de orase, $M$ - numarul de strazi si care sunt acestea, sa se determine o alegere favorabila a strazilor astfel incat:
* $N / 2$ sa fie transformate in autostrazi si
* fiecare oras sa aiba exact o autostrada adiacenta.

h2. Date de intrare