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

Într-un oraş există un hotel de formă cubică, cu $N$ etaje, numerotate de la $1$ la $N$. Suprafaţa fiecărui etaj $K$ $(1 ≤ K ≤ N)$ este pătratică şi este împărţită în $N x N$ camere identice alăturate, dispuse pe $N$ linii şi $N$ coloane, fiecare cameră având drept etichetă un triplet de numere naturale (K L C) (K=etajul, L=linia, C=coloana, 1 ≤ L, C ≤ N), ca în imaginea alăturată.

Într-un oraş există un hotel de formă cubică, cu $N$ etaje, numerotate de la $1$ la $N$. Suprafaţa fiecărui etaj $K$ $(1 ≤ K ≤ N)$ este pătratică şi este împărţită în $N x N$ camere identice alăturate, dispuse pe $N$ linii şi $N$ coloane, fiecare cameră având drept etichetă un triplet de numere naturale $(K L C)$ $(K=etajul, L=linia, C=coloana, 1 ≤ L, C ≤ N)$ , ca în imaginea alăturată.

!problema/traseu3?traseu1.png!
Dintre cele $N x N x N$ camere ale hotelului, una este specială deoarece în ea locuieşte de mult timp un şoricel. Fiind isteţ, el ştie eticheta camerei în care se află precum şi eticheta camerei în care bucătarul hotelului depozitează alimente.
Studiind hotelul, şoricelul a constatat că pe fiecare etaj, din orice cameră poate intra în toate camerele care au un perete comun cu aceasta (existând un mic orificiu pentru aerisire).