kocka

Pravougaona tabla izdeljena je na polja oblika kvadrata. Na tabli se nalazi kocka, koja pokriva tacno jedno polje table. Na svakoj strani kocke se nalazi po jedan prirodan broj (svi brojevi su dati i medusobno razliciti). Kocka se može preturati preko ivica osnove, tako da posle svakog preturanja pokrije jedno polje table. Posle svakog takvog preturanja beleži se broj na gornjoj strani kocke. <br><br>
Potrebno je dovesti kocku do zadatog polja table, tako da na kraju sa gornje strane kocke bude zadati broj, a da zbir zabeleženih brojeva bude što manji. <br><br>

Ulaz. U prvom redu ulaza su redom brojevi koji se nalaze na gornjoj, prednjoj, levoj, zadnjoj, desnoj i donjoj strani kocke. U drugom redu ulaza su broj redova i broj kolona table. U trecem redu su red i kolona polaznog polja, red i kolona završnog polja i broj koji treba da je gore po završetku premeštanja kocke. Brojevi u istom redu su razdvojeni po jednim blankom. Broj redova i kolona ce uvek biti manji od 100<br><br>
Izlaz. Potrebno je ispisati samo jedan broj, a to je najmanji moguci zbir brojeva zabeleženih tokom preturanja kocke, pomocu kojih se kocka dovodi u traženi položaj. <br><br>
Primer: <br><br>

Ulaz<br>
10 20 30 35 25 15<br>
10 10<br>
3 3 3 4 10<br><br>Izlaz<br>60<br><br>




Objašnjenje<br>
Kretanjem po poljima (2,3), (2,4), (3,4) dobija se zbir 20+30+10=60.