[繁华模拟赛]David与阶乘 (贪心+打表)

David与阶乘

问题描述

David 在玩一个数字游戏

定义$F(x)$为数字$x$的十进制表示中各位数字的阶乘的乘积，比如$F(135)=1!\times 3!\times 5!$(注：0的阶乘等于1)

现在有一个由n位数字组成的数$a$($a$可以有前导零)，David想找到一个最大的满足条件的$x$：

1.$x$不包含数字$0$或$1$

2.$F(x)=F(a)$

​ 请你帮David找到这个数

输入格式

​ 第一行一个整数$n$，接下来一行一个长度为$n$的数字$a$

输出格式

​ 输出一行一个整数$x$

样例输入

4
1234

样例输出

33222

数据范围与约定

​ 对于70%70\%