h2. Restricţii

* $1 ≤ N,M ≤ 1000$
* Se garantează existenţa a cel puţin $2$ circuite care pot fi unite.
* Două circuite pot fi unite doar prin capetele lor (capetele legăturii dintre circuite trebuie să fie adiacente cu câte un capăt al fiecărui circuit unit).
* Două circuite nu pot fi unite decât prin zone libere (legatură se poate forma doar pe celule de intensitate $0$).
* În cazul în care există mai multe soluţii la cerinţa $3$, se va afişa oricare dintre ele.

* $1 ≤ N, M ≤ 1 000$ pentru toate testele
* $1 ≤ N * M ≤ 2 500$ pentru 20% din teste
* $1 ≤ N * M ≤ 10 000$ pentru 40% din teste
* Se garantează existenţa a cel puţin 2 circuite care pot fi unite.
* Două circuite pot fi unite doar prin capetele lor (capetele legăturii dintre circuite trebuie să fie adiacente cu câte un capăt al fiecărui circuit unit).
* Două circuite nu pot fi unite decât prin zone libere (legatură se poate forma doar pe celule de intensitate 0).
* În cazul în care există mai multe soluţii la cerinţa 3, se va afişa oricare dintre ele.
* Pentru rezolvarea corectă a cerinţei (1) se primeşte $20$% din punctaj.
* Pentru rezolvarea corectă a cerinţelor (1) şi (2) se primeşte $50$% din punctaj.
* Pentru rezolvarea corectă a tuturor celor 3 cerinţe se primeste $100$% din punctaj.

h2. Exemplu