a) numărul de camere prin care trece cel mai scurt traseu al şoricelului de la camera lui la camera cu alimente
(inclusiv camera lui şi camera cu alimente);
b) etichetele camerelor prin care trece traseul determinat la punctul a).

h2. Date de intrare

Fişierul de intrare $traseu3.in$ ...

Fişierul traseu.in conţine:
* pe prima linie, două numere naturale N şi M separate printr-un spaţiu, N cu semnificaţia din enunţ iar M
reprezentând numărul de camere ocupate de clienţii hotelului;
* pe a doua linie, trei numere naturale K1 L1 C1, separate prin câte un spaţiu, reprezentând eticheta camerei în
care se află şoricelul;
* pe a treia linie, trei numere naturale K2 L2 C2, separate prin câte un spaţiu, reprezentând eticheta camerei în
care sunt depozitate alimentele;
* pe fiecare dintre următoarele M linii, câte trei numere naturale X Y Z, separate prin câte un spaţiu, reprezentând
etichetele celor M camere ocupate de clienţi.

h2. Date de ieşire

În fişierul de ieşire $traseu3.out$ ...

Fişierul de ieşire traseu.out va conţine pe prima linie un număr natural T reprezentând numărul de camere prin
care trece cel mai scurt traseu al şoricelului de la camera lui la camera cu alimente determinat la punctul a). Pe fiecare
din următoarele T linii, se vor scrie câte trei numere naturale X Y Z, separate prin câte un spaţiu, reprezentând
etichetele camerelor prin care trece traseul determinat la punctul a), în ordinea în care sunt parcurse camerele de către
şoricel pentru a ajunge din camera lui în camera cu alimente.

h2. Restricţii

...

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

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