Background

Special for beginners, ^_^

Description

小明学会了用七段码表示数字，非常高兴，决定实践一下。

他买了 $N（\le2\times10^4）$ 根火柴，要求火柴全部用完，问能表示的最大数字是多少。

由于小明学艺不精，他只会表示 1 ~ 9 中 $M$ 个数字。

Format

Input

第一行给出两个正整数 $N$ 和 $M$ 。

第二行给出小明会表示的 $M$ 个数字。

Output

输出只使用 $M$ 种数字且恰好用完 $N$ 根火柴能表示的最大的数。

Samples

17 4
3 7 8 1

71111111

Limitation

1s, 1024KiB for each test case.