h2. Restricţii
* $N$ este număr natural proprietatea că $2$ $≤$ $N ≤$ $18$

* Distanţa parcursă între două oraşe sau două intersecţii de coordonate $(x1,y1)$ şi $(x2,y2)$ se defineşte ca fiind $(x1 - x2)^2^$ + (y1 - y2)^2^.

* Distanţa parcursă între două oraşe sau două intersecţii de coordonate $(x1,y1)$ şi $(x2,y2)$ se defineşte ca fiind $(x1-x2)^2^ + (y1-y2)^2^$.

* Numărul de străzi dintr-un oraş $≤ 1000$.
* Numărul de intersecţii de pe o stradă $≤ 1000$.
* Distanţele dintre două străzi consecutive ale aceluiaşi oraş $≤ 1000$.