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

Avem un telefon pe care butoanele cu cifre sunt aranjate ca în figura alăturată. Acest telefon este acţionat de către un robot care, iniţial, are capul de acţionare deasupra butonului $*$.
Robotul se comandă cu următoarele comenzi:
$S x$	– capul de acţionare se mişcă $x$ unităţi în sus
$J x$	– capul de acţionare se mişcă $x$ unităţi în jos
$DR x$	– capul de acţionare se mişcă $x$ unităţi în dreapta
$ST x$	– capul de acţionare se mişcă $x$ unităţi în stânga
$A$	– apasă capul de acţionare pe butonul deasupra căruia se află.

Avem un telefon pe care butoanele cu cifre sunt aranjate ca în figura alăturată. Acest telefon este acţionat de către un robot care, iniţial, are capul de acţionare deasupra butonului $*$. Robotul se comandă cu următoarele comenzi:
 
* $S x$	– capul de acţionare se mişcă $x$ unităţi în sus
* $J x$	– capul de acţionare se mişcă $x$ unităţi în jos
* $DR x$ – capul de acţionare se mişcă $x$ unităţi în dreapta
* $ST x$ – capul de acţionare se mişcă $x$ unităţi în stânga
* $A$ – apasă capul de acţionare pe butonul deasupra căruia se află.
 

La terminarea formării numărului, capul trebuie să fie poziţionat deasupra butonului $#$.
h2. Cerinţă

Scrieţi un program care citeşte un număr de telefon, având cel mult $10$ cifre, apoi realizează apelarea acelui număr prin intermediul robotului, parcurgând un drum de lungime minimă deasupra tastaturii.
Dacă pentru a ajunge deasupra următorului buton, mişcarea capului presupune deplasare şi pe orizontală şi pe verticală, atunci **mai întâi trebuie efectuată mişcarea pe verticală**, cea pe orizontală urmând acesteia.

Scrieţi un program care citeşte un număr de telefon, având cel mult $10$ cifre, apoi realizează apelarea acelui număr prin intermediul robotului, parcurgând un drum de lungime minimă deasupra tastaturii. Dacă pentru a ajunge deasupra următorului buton, mişcarea capului presupune deplasare şi pe orizontală şi pe verticală, atunci _mai întâi trebuie efectuată mişcarea pe verticală_, cea pe orizontală urmând acesteia.

h2. Date de intrare