h2. Restricţii
* $1 ≤ N ≤ 16$

* $1 ≤ x, y $le; N$
* $1 ≤ c ≤ 10^5$

* $1 ≤ x, y ≤ N$
* $1 ≤ c ≤ 10^5^$

* Există o singură stradă care leagă două intersecţii. De-asemenea, nu există străzi cu capetele în aceeaşi intersecţie.
h2. Exemplu

|
h3. Explicaţie

Plimbarea începe în oraşul 1 şi se termină în oraşul 2.

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