전자 자물쇠

콜왈스키는 새로 만든 발명품에 전자 자물쇠를 달기로 했다. 이 자물쇠는 7-세그먼트 표시기가 여러 개 늘어선 형태이다. 숫자를 모두 입력할 수 있는 패널은 없어서, 비밀번호에 쓸 수 있는 숫자는 일부로 제한된다. 비밀번호는 앞자리가 0이 아닌 정수이다.

콜왈스키는 글자는 읽지 못하지만 셀 수는 있다. 그래서 비밀번호를 입력했을 때 정확히 $n$개의 세그먼트가 켜지기를 원한다. 세그먼트는 7-세그먼트 표시기를 이루는 단위 선분이다. 조건에 맞는 비밀번호 중에서 값이 가장 큰 것을 찾고 싶어 한다.

그림 1: 7-세그먼트 표시기에 각 숫자가 표시되는 모습.

콜왈스키가 그 수를 찾도록 도와라. 조건을 만족하는 비밀번호가 적어도 하나 존재함이 보장된다.

첫 줄에 정수 $n$과 $m$이 주어진다. $n$은 필요한 점등 세그먼트 개수이고, $m$은 사용할 수 있는 숫자의 개수이다 ($2 \le n \le 100\,000$, $1 \le m \le 10$). 둘째 줄에는 사용할 수 있는 숫자 $m$개가 오름차순으로 주어진다.

조건을 만족하는 비밀번호 하나를 출력한다. 앞자리에 0이 있어서는 안 된다. 조건을 만족하는 비밀번호가 적어도 하나 존재함이 보장된다.

첫 번째 예제에서는 정확히 7개의 세그먼트가 켜져야 하므로, 콜왈스키는 비밀번호로 8을 사용해야 한다.