Mobitel

[p]Mirela ne voli tipkati po mobitelu. Zato si je kupila malu robotsku ruku kako bi robotska ruka tipkala po mobitelu umjesto nje. Tipkovnica po kojoj robotska ruka tipka ima na sebi znamenke od 0 do 9, kako je prikazano na slici. Robotska ruka se uvijek prije početka utipkavanja nalazi iznad tipke 5. Može se pomicati iznad tipkovnice u 4 smjera: gore, dolje, lijevo i desno, te se pri tome pomiče za točno jednu tipku. Npr. ukoliko se robotska ruka nalazi iznad tipke 4, onda se može u jednom pokretu pomaknuti na tipke 1, 5 ili 7. Ukoliko se robotska ruka nalazi iznad neke brojke (tipke), onda je može pritisnuti, no pritiskanje tipke se ne broji kao pokret robotske ruke. Da bi se robotska ruka pomaknula od jedne tipke do druge potreban je odreñen broj pokreta. Npr. da bi se robotska ruka pomaknula s tipke 1 na tipku 6 potrebno je najmanje 3 pokreta. Mirela želi znati koliko je najmanje pokreta potrebno robotskoj ruci da napiše zadani broj na tipkovnicu mobitela.




Napomena:
broj N ne počinje s nulom.