Problem E - Typ B

//Problem E Typ B

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.StringTokenizer;

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

/**
 *
 * @author Ruhan
 */
public class Main2 {
    //Fastest I/O Class Start
    static class FastReader{
        BufferedReader br;
        StringTokenizer st;

        public FastReader(){
            br=new BufferedReader(new InputStreamReader(System.in));
        }

        String next(){
            while(st==null || !st.hasMoreElements()){
                try{
                    st=new StringTokenizer(br.readLine());
                }catch(Exception e){

                }
            }
            return st.nextToken();
        }

        int nextInt(){
            return Integer.parseInt(next());
        }

        long nextLong(){
            return Long.parseLong(next());
        }

        double nextDouble(){
            return Double.parseDouble(next());
        }

        String nextLine(){
            String str="";
            try{
               str=br.readLine();
            }catch(Exception e){

            }
            return str;
        }

    }
    //Fastest I/O Class End
    public static void main(String[] args) {
        FastReader in=new FastReader();

        for(int r=0;r<r+1;r++){
            int a=in.nextInt();
            if(a==0){
                break;
            }else{

        int b=in.nextInt();

        int[] arr=new int[b];

        for (int i = 0; i < b; i++) {
            arr[i]=in.nextInt();
        }

        ArrayList<Integer> arl=new ArrayList<>();

        boolean check=false;
        boolean stop=false;
        for (int i = 0; i < b; i++) {
            if(arr[i]==a){ // 1= no,
                arl.add(arr[i]);
                check=true;
                break;
            }else{
                if(arr[i]<a){// 1=yes,
                    //Either this is sequently oky or not
//                    int tress=arr[i];
//                    arl.add(arr[i]);
//                    for (int j = i+1; j < b; j++) {
//                        if(tress+arr[j]==a){
//                            arl.add(arr[j]);
//                            stop=true;
//                            break;
//                        }
//                        else if(tress+arr[j]<a){
//                            arl.add(arr[j]);
//                            tress+=arr[j];
//                        }
//                    }
                    //End of Either
                    if(stop==true){
                        check=true;
                    }else{
                        arl.clear();
                        arl.add(arr[i]); //list =1,
                    int res=arr[i];  //1

                    for (int j = i+1; j < b; j++) { //res=1
                        if(res+arr[j]==a){  // 1+2 != 5 no, 3+3!=5
                            arl.add(arr[j]);
                            check=true;
                            break;
                        }
                        else if(res+arr[j]<a){  //1+2<5 yes,
                            arl.add(arr[j]);
                            res=res+arr[j];
                        }
                        else if(res+arr[j]>a){
                            //arl_temp=arl;
                            int res1=arr[j];
                            int index=0;

                            for(int m:arl){
                                res1=res1+m;
                                if(res1>a){
                                    break;
                                }else{
                                    if(res1==a){
                                        arl.add(index+1, arr[j]);
                                        check=true;
                                        break;
                                    }
                                }
                                index++;
                            }

                        }
                        if(check==true){
                            break;
                        }
                    } //j loop
                    }



                }
            }



            if(check==true){
                break;
            }else{
                arl.clear();
            }
        }

        int sum=0;

        if(arl.isEmpty()==true){
            System.out.println("0");
        }else{
            for(int w:arl){
            sum=sum+w;
            System.out.print(w+" ");
            if(sum==a){
                break;
            }
        }
        System.out.println(a);

        }
            }
        }


    }

}