În fişierul de ieşire jucarii.out tipăriţi pe prima linie numărul minim de deschideri ale dulapului. Pe a doua linie afişaţi o aşezare optimă în cutii sub forma a $M$ numere, A{~1~}, A{~2~}, . . . , A{~M~}, despărţite prin spaţii, cu semnificaţia că:

* Jucăriile cu numerele A{~1~} şi A{~2~} stau în prima cutie.
* Jucăriile cu numerele A{~3~} şi A{~4~} stau în a doua cutie.
* ...
* Dacă $M$ este par, atunci jucăriile A{~$M-1$~} şi A{~$M$~} stau în ultima cutie.
* Dacă $M$ este impar, atunci jucăria A{~$M$~} stă singură în ultima cutie.
 
Dacă există mai multe soluţii, afişaţi-o pe oricare.
 

h2. Restricţii