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.

* 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

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.

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