'use strict'
function Main(input){
  input=input.split(/\s+/);
  for(let i=0;i<input.length;i++)
    input[i]=parseInt(input[i]);
  var N=input.shift();
  var M=input.shift();
  var num_down=[];
  for(let num=9;num>0;num--)
    if(input.indexOf(num)!==-1)
      num_down.push(num);
  var costList=[
    Infinity,//添字0はスキップ
    2,//1を作るマッチの本数
    5,//2
    5,//3
    4,//4
    5,//5
    6,//6
    3,//7
    7,//8
    6,//9
  ];
  var cost=[];
  for(let i=0;i<M;i++)
    cost[i]=costList[num_down[i]];
  var maximumOrder=[0,-Infinity];
  for(let i=1;i<8;i++)
    maximumOrder[-i]=-Infinity;
  var candidate;
  var c;
  for(let i=2;i<N+1;i++){
    candidate=[];
    for(let j=0;j<M;j++){
      c=cost[j];
      candidate[j]=maximumOrder[i-c]+1;
    }
    maximumOrder[i]=Math.max.apply(null,candidate);
  }
  var order=maximumOrder[N];
  var str='';
  while(N>0)
    for(let j=0;j<M;j++){
      c=cost[j];
      if(maximumOrder[N-c]===maximumOrder[N]-1){
        str=str+num_down[j];
        N=N-c;
        break;
      }
    }
  console.log(str);
}

Main(require('fs').readFileSync('/dev/stdin','utf8'));