#include <bits/stdc++.h>

using namespace std;


int main(){
    int n,k;
    int temp;
    int mask = 0;
    scanf("%d",&n);
    scanf("%d",&k);

    for(int i = 0;i < k;i++){
        scanf("%d",&temp);
        mask |= (1 << temp);
    }

    for(int i = 0; i < (1 << n);i++){
        if((i | mask)  == mask){
            printf("%d:",i);
            for(int j = 0;j < n;j++){
                if( i&(1<<j) ) printf(" %d",j);
            }
            printf("\n");
        } 
    }
    
    return 0;   
}

