You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题描述

$David$ 在玩一个数字游戏 定义 $F(x)$ 为数字 $x$ 的十进制表示中各位数字的阶乘的乘积，比如 $F(135) = 1! * 3! * 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\%$的数据，$a 中的数字不超过 3$

对于$100\%$的数据，$n ≤ 30$