Drazil 正在和 Varda 玩数学游戏。
让我们将正整数 x 的 $$\mathbf{F}(x)$$ 定义为其数字阶乘的乘积。例如,$$F(135) = 1! * 3! * 5! = 720$$。
首先,他们选择一个由 n 位数字组成的十进制数字 a,其中至少包含一位大于 1 的数字。该数字可能以前导零开头。然后他们应该找到满足以下两个条件的最大正数x:
1. x 既不包含数字 0 也不包含数字 1。
2. $$\mathbf{F}(x)$$ = $$\mathbf{F}(a)$$。
帮助朋友找到这样的号码。
输入
第一行包含一个整数 n (1 ≤ n ≤ 15) — a 中的位数。
第二行包含 n 位数字 a。 a 中至少有一位数字大于 1。数字 a 可能包含前导零。
输出
输出满足上述条件的最大可能整数。此数字十进制表示形式中不应有零和一。
示例
输入 #1
4 1234
输出 #1
33222
输入 #2
3 555
输出 #2
555
注意
在第一种情况下,$$F(1234) = 1! * 2! * 3! * 4! = 288 = F(3322)$$