Migrated from Lutece 1260 火柴棍数字（二）

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

Fish是一条生活在海里的鱼，有一天他很无聊，于是他去捡了人类扔进海里的垃圾，打算用这些来玩些什么。

他从捡回来的垃圾堆里找到了$n$根火柴棍，他想把这些火柴棍拼成一个长度为$m$的十进制数，每个数字的拼法如下图所示。

他想拼出来的数尽量大，这该怎么拼呢？

聪明的你，肯定知道该如何利用这$n$根木棒得到最大的$m$位数。

那就快告诉Fish吧~

当然，不能有前导$0$哦。

而且木棍得全部用完！

Input

第一行输入两个整数,$n$,$m$

满足 $1<=n,m<=10^5$

Output

将这$m$位数输出

如果不能得到任何一个$m$位数，请输出$-1$

Samples

5 2

71

1 1000

-1

Note

第一个样例解释：

一开始，Fish有5个木棒，Fish用了3根木棒摆成了7的模样，用2根木棍摆成了1的模样

合在一起，组成了 71 这个数！

Fish想了想，这的确是它恰好用完5根木棍后，能够组成的最大的数。

by lyhypacm

Resources

每周一题