Editing 3550 - liceu (section)

== Restricții și precizări ==
*1 ≤ n ≤ 400
*5 ≤ z ≤ 100000
*0 ≤ s ≤ 15500
*Poziția inițială a lui Marciuc este 1 1, iar poziția clasei este n n
*Orice traseu de durată minimă este corect. Dacă băiatul poate merge pe la magazin, în traseu trebuie să apară obligatoriu coordonatele magazinului.
*Daca numărul minim de secunde este corect dar traseul nu este curect se acordă 40% din punctaj.
*Pentru teste în valoare de 20 de puncte, s = 0.
*Pentru teste în valoare de 40 de puncte, n ≤ 100.
*Marciuc poate trece de mai multe ori prin același loc.
*O celula surtătură poate fi folosită și ca o celula libera.
*Fiecare celulă are un singur tip. Nu există scurtături spre celule blocate; celulele 1 1, n n și celula pe care este situat magazinul nu sunt blocate.
*O scurtatură poate fi traversată prin ambele sensuri.