Diferențe pentru problema/echer între reviziile #8 si #2

Scrieți un program care citește lungimile catetelor echerului, numărul de rânduri, respectiv numărul de coloane ale foii de hârtie și determină:
1. numărul minim de mutări K, prin care poate muta echerul din colțul din stânga sus al foii de matematică, astfel încât echerul să atingă colțul din dreapta jos al foii;

2. cele K mutări efectuate pentru a deplasa echerul din colțul din stânga sus al foii, până când un colț al echerului atinge colțul din dreapta jos al foii; dacă există mai multe soluții, se va afișa soluția minimă în sens lexicografic. Un șir de mutări X=(X1, X2, …, XK) este mai mic în sens lexicografic decât alt șir de mutări Y=(Y1, Y2, …, YK) dacă există P (1 ≤ P ≤ K) a.î. XI = YI, oricare ar fi I din {1, 2, …, P-1} și XP < YP.

2. cele K mutări efectuate pentru a deplasa echerul din colțul din stânga sus al foii, până când un colț al echerului atinge colțul din dreapta jos al foii; dacă există mai multe soluții, se va afișa soluția minimă în sens lexicografic. Un șir de mutări X=(X1, X2, …, XK) este mai mic în sens lexicografic decât alt șir de mutări Y=(Y1, Y2, …, YK) dacă există P (1 ≤ P ≤ K) a.î. XI = YI,  I din {1, 2, …, P-1} și XP < YP.

De exemplu șirul de mutări 1 2 3 1 este mai mic în sens lexicografic decât șirul de mutări 1 2 4 1.
h2. Date de intrare

| 2
2 3 8 9
| 1 2 3 1 2 3 1 4

|

|

h3. Explicație