Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_1999_1et_robotas_kubeliai_jau.in
Rezultatų failas: lmio_1999_1et_robotas_kubeliai_jau.out
Kubelių laiptai
Kubeliai sudėti į tris greta esančias krūveles. Robotas vienu žingsniu (judesiu) gali paimti kubelį nuo bet kurios krūvelės ir pastatyti jį ant gretimos krūvelės viršaus. Kubelius reikia sukrauti taip, kad visose krūvelėse jų būtų po lygiai arba susidarytų tik vienas laiptelis. Pavyzdžiui,
Vienas laiptelis reiškia, kad norint nuo pirmos krūvelės patekti ant trečios teks lipti vieną kartą (tik žemyn arba tik aukštyn).
Užduotis
Sudarykite algoritmą, kuri rastų trumpiausią roboto žingsnių seką, kai žinomas kiekvienos krūvelės kubelių skaičius.
Pradiniai duomenys
Pradinis duomuo – kubelių skaičius 
.
Rezultatai
Roboto žingsnį sudaro du skaičiai – krūvelės, nuo kurios paimamas kubelis, ir krūvelės, ant kurios uždedamas kubelis, numeriai.
Jei galimi keli variantai – spausdinti bet kurį. Jei nereikia perkelti nei vieno kubelio, spaus- dinkite pranešimą 
.
Pavyzdžiai
| Pradiniai duomenys | Rezultatai | Paaiškinimas |
|---|---|---|
5 1 4 |
1 2 1 2 |
Pavyzdys atitinka sąlygos paveikslą. |
| Pradiniai duomenys | Rezultatai | |
5 5 6 |
GERAI |