h2. Cerinta

Scrieti un program care sa determine numarul minim de mutari care trebuie sa fie executate pentru a deplasa cele $n$ discuri de pe tija A pe tija B.

Scrieti un program care sa determine numarul minim de mutari care trebuie sa fie executate pentru a deplasa cele n discuri de pe tija A pe tija B.

h2. Date de intrare

h2. Restrictii

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

* $0$ < $k$ <= $1000$
* $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