* $0 < $M$ &le; 14.$
* Pentru datele de test, problema are intodeauna solutie.
* Daca exista mai multe solutii (modalitati de a construi scara astfel incat sa obtineti efortul minim dorit), veti afisa prima solutie in ordine lexicografica.

* Spunem ca vectorul $x=(x{~1~}, x{~2~}, ..., x{~k~})$ preceda in ordine lexicografica vectorul $y=(y{~1~}, y{~2~}, ..., y{~k~})$ daca exista $i>0$ astfel incat $x{~j~}=y{~j~}$, pentru orice ${~j<i~}$ si $x{~i~}<y{~i~}.$

* Spunem ca vectorul $x=(x{~1~}, x{~2~}, ..., x{~k~})$ preceda in ordine lexicografica vectorul $y=(y{~1~}, y{~2~}, ..., y{~k~})$ daca exista $i>0$ astfel incat $x{~j~}=y{~j~}$, pentru orice $j<i$ si $x{~i~}<y{~i~}.$

* Nu se acorda punctaje partiale.
h2. Exemplu