You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

初一竞赛组期末考题2

Description

有$n$根火柴，$m$种数字,数字$1,2,3,4,5,6,7,8,9$分别需要$2,5,5,4,5,6,3,7,6$根火柴，要求$n$根火柴全部都用完且拼成的数字最大，输出这个数字。

Format

Input

第一行两个正整数$n$和$m$，第二行$m$个正整数表示可用的数字。

Output

一行，表示能拼出的最大数字。注意数字的位数可能超过$64$位。

Samples

20 4
3 7 8 4

777773

101 9
9 8 7 6 5 4 3 2 1

71111111111111111111111111111111111111111111111111

Limitation

对20%的数据，n≤100。

对40%的数据，n≤2000。

对100%的数据，2≤n≤10000，1≤m≤9。

1s, 1024KiB for each test case.