该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

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

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

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

Format

Input

本题包含多$（\le5\times10^4）$组数据，直到文件结束。

每组数据包含两行：

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

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

Output

对于每组数据，在一行中输出只使用 $M$ 种数字且恰好用完 $N$ 根火柴能表示的最大的数。

保证输出文件不超过 20MB 。

Samples

17 4
3 7 8 1

71111111

Limitation

1s, 1024KiB for each test case.