Tienes que hacer un viaje muy largo a otra ciudad, y una muy buena compañía será tu música favorita. Tu auto tiene un lector de casetes, pero hay un pequeño inconveniente: tu música está en un CD. Así que hay que grabar las pistas del CD en un casete.

La cinta del casete tiene $N$ minutos disponibles y el CD tiene $T$ pistas, cada una con su duración. Debes elegir qué pistas grabar:

• Cada pista se graba completa y a lo sumo una vez.

• La duración total de las pistas elegidas no puede pasar de $N$ minutos.

• Quieres ocupar la mayor cantidad posible de minutos de la cinta.

La entrada contiene varios casos de prueba (a lo sumo $100$), uno por línea, hasta el fin de archivo.

Cada línea contiene, separados por espacios:

• un entero $N$ ($1 \leq N \leq 1500$), los minutos que soporta la cinta;

• un entero $T$ ($1 \leq T \leq 20$), el número de pistas del CD;

• $T$ enteros entre $1$ y $1500$, la duración en minutos de cada pista.

Se garantiza que al menos una pista cabe en la cinta.

Para cada caso imprime una línea con la duración de cada pista elegida, separadas por un espacio y en el mismo orden en que aparecen en la entrada.

Si hay varias formas de ocupar el máximo de minutos, imprime cualquiera de ellas.