h2. Date de iesire

Fisierul de iesire $hanoig.out$ va contine o singura linie pe care va fi scris numarul minim de mutari care trebuie sa fie executate pentru a deplasa cele $n$=$m{~1~}$ + $m{~2~}$ + ... + $m{~k~}$ discuri de pe tija $A$ pe tija $B$.

Fisierul de iesire $hanoig.out$ va contine o singura linie pe care va fi scris numarul minim de mutari care trebuie sa fie executate pentru a deplasa cele $n$= $m{~1~}$ + $m{~2~}$ + ... + $m{~k~}$ discuri de pe tija $A$ pe tija $B$.

h2. Restrictii
* $0$ < $k$ <= $1000$

* $0$ < $m{~i~}$ <= $1000$, pentru orice $i$=$1$, $2$, ..., $k$

* $0$ < $m{~i~}$ <= $1000$, pentru orice $i$= $1$, $2$, ..., $k$

* Discurile nu sunt numerotate, prin urmare discurile avand aceeasi dimensiune sunt considerate identice.
h2. Exemplu