ZalSecvenţele – secvenţele care îi plac lui Zalmoxis – sunt următoarele:

* Secvenţa ${30}$.

* Secvenţa {30}.

* O secvenţă care poate fi obţinută prin aplicarea unei ZalLovituri altei ZalSecvenţe.
De exemplu, ${30}, {29, 29}$ şi ${29, 28, 27, 27}$ sunt ZalSecvenţe, dar ${28, 29, 28}$ nu este.

h2. Date de ieşire

Prima linie a fisierului de iesire $zalmoxis.out$ conţine numerele întregi nenegative ale ZalSecventei de lungime $N + K$

Prima linie a fisierului de iesire $zalmoxis.out$ conţine numerele întregi pozitive $N$ si $K$.
A doua linie conţine $N$ întregi ne-negativi, valorile lui $S$.

h2. Restricţii

| 29 28 27 26 25 25
|

h2. Explicaţie

h3. Explicaţie

În primul exemplu, ${29, 27, 25, 25, 26, 28}$ poate fi obţinută din ${30}$ prin următoarele ZalLovituri: