#P3324. [Scoi2013]火柴棍数字
[Scoi2013]火柴棍数字
题目描述
Fish 在人类丢弃的物品里找到了许多火柴棍,用它们拼成一个有 位的十进制数。数字 至 的拼法如下图。

每个数位占据的宽度和各根火柴棍的位置都是固定的,因此下列两种拼法都不合法:直接从 移走四根留下的两根不在数字 的规定位置;直接从一个 移走三根留下的四根不占两个数位,不能当作 。

Fish 想移动至多 根火柴棍,把数变得尽量大。最低位紧挨着墙,不能在最低位后面添加数位,可以在最高位前面添加数位。火柴棍不能折断或丢弃。火柴头的朝向不影响数字识别,例如下列拼法都是数字 。

输入格式
从标准输入读取。一行,包含一个没有前导零的 位十进制数 ,以及整数 。
输出格式
向标准输出写入。输出一行,表示移动至多 根火柴棍后能得到的最大数。
样例 1
3 2
17
样例 2
3 3
71
样例说明
第一组把 中间和底部的两根火柴移到左边,拼出新的十位 ,原数位成为 。第二组移动 上、中、下方的三根火柴,在左边拼成 ,原数位成为 。

数据范围
对于 的数据,,。
对于所有数据,,。