Tìm số nguyên lớn nhất có thể được tạo ra với chính xác \(n\) que diêm, dưới các điều kiện sau:

• Mỗi chữ số trong số nguyên phải là một trong các chữ số \(a_1, a_2, ..., a_m(1 \leq a_i \leq 9)\).
• Số que diêm cần để tạo ra các chữ số 1, 2, 3, 4, 5, 6, 7, 8, 9 lần lượt là 2, 5, 5, 4, 5, 6, 3, 7, 6.

INPUT FORMAT

Dòng đầu tiên gồm hai số nguyên dương \(n, m(1 \leq n \leq 10^4, 1 \leq m \leq 9)\).

Dòng thứ hai chứa dãy số \(a\) gồm \(m\) phần tử \((1 \leq a_i \leq 9)\).

OUTPUT FORMAT

In ra số nguyên lớn nhất có thể được tạo ra với chính xác \(n\) que diêm dưới các điều kiện đã cho.

Ví dụ 1:

Input

20 4
3 7 8 4

Output

777773

Ví dụ 2:

Input

101 9
9 8 7 6 5 4 3 2 1

Output

71111111111111111111111111111111111111111111111111

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House