p=. !problema/magazin?magazin.jpg!

Zaharel vine intr-o zi la magazin cu o lista de $P$ produse pe care vrea sa le cumpere. El intra in coltul stanga-jos al magazinului, cumpara cele $P$ produse de pe lista (pentru fiecare produs stie exact culoarul si raftul pe care se afla), si iese prin coltul dreapta-jos al magazinului. Determinati distanta minima a unui astfel de traseu.

Zaharel vine intr-o zi la magazin cu o lista de $P$ produse pe care vrea sa le cumpere. El intra in coltul stanga-jos al magazinului, cumpara cele $P$ produse de pe lista (pentru fiecare produs stie exact culoarul si raftul unde trebuie sa se afle), si iese prin coltul dreapta-jos al magazinului. Determinati distanta minima a unui astfel de traseu.

h2. Date de intrare