516_A. Drazil and Factorial_36746
Drazil is playing a math game with Varda.

Let's define <image> for positive integer x as a product of factorials of its digits. For example, <image>.

First, they choose a decimal number a consisting of n digits that contains at least one digit larger than 1. This number may possibly start with leading zeroes. Then they should find maximum positive number x satisfying following two conditions:

1. x doesn't contain neither digit 0 nor digit 1.

2. <image> = <image>.

Help friends find such number.

Input

The first line contains an integer n (1 ≤ n ≤ 15) — the number of digits in a.

The second line contains n digits of a. There is at least one digit in a that is larger than 1. Number a may possibly contain leading zeroes.

Output

Output a maximum possible integer satisfying the conditions above. There should be no zeroes and ones in this number decimal representation.

Examples

Input

4
1234


Output

33222


Input

3
555


Output

555

Note

In the first case, <image>
n = map (int, raw_input ().split())
s = raw_input()

w = ["", "", "2", "3", "223", "5", "35", "7", "2227", "2337"]
q = ""
for i in s:
    q = q + (w[int (i)])
print ''.join (sorted(q)[::-1])

4
1234
 3
555
 15
987654329876543
 1
4
 15
028745260720699
 1
9
 8
68931246
 2
26
 1
2
 9
987654321
 1
8
 2
99
 10
3312667105
 5
99999
 1
6
 15
012345781234578
 9
234567899
 3
915
 13
5761790121605
 1
5
 13
1337251172966
 10
1234567899
 5
97715
 10
1413472614
 2
66
 2
95
 7
4424368
 1
3
 15
999999999999990
 4
6666
 15
989898989898989
 1
7
 6
576825
 3
666
 9
123456789
 3
999
 2
09
 6
555777
 12
836544897832
 15
000000000000007
 14
11122233344455
 4
9754
 8
21913576
 10
4963197350
 5
58099
 9
301489255
 3
833
 13
5571777704201
 10
1822274858
 5
29830
 2
70
 2
12
 7
5934043
 6
838586
 3
1321
 6
170888
 4
9981
 3
480
 8
20793202
 10
9100940722
 9
483812628
 13
7006060442122
 10
1645374613
 5
34574
 2
25
 7
7934385
 6
552001
 3
441
 6
327075
 8
29410157
 10
4773183110
 9
154803352
 10
2158921530
 5
12877
 2
33
 7
9751264
 6
916471
 3
154
 6
539419
 8
27252966
 10
7518516920
 9
102222238
 10
3531688099
 5
19058
 2
41
 6
494255
 3
175
 6
486994
 8
17877084
 10
3834275991
 5
34641
 2
24
 6
259183
 3
216
 8
19432761
 10
1711123367
 5
67064
 2
34
 10
1313095035
 10
1367015008
 5
32450
 10
1514114466
 10
2073459372
 5
74314
 10
2792536830
 5
105571
 2
68
 10
2323727525
 5
57551
 10
3754188451
 5
36046
 2
28
 10
6635232592
 5
67961
 2
78
 10
7612478255
 2
31
 5
24008
 2
29
 5
13468
 5
20313
 5
37387
 5
50370
 2
20
 3
133
 5
115520
 2
23
 2
32
 5
42016
 2
44
 2
40
 2
45
 5
97006
 2
14
 2
21
 2
17

33222
 555
 777777555533333333332222222222222
 322
 7777755533333332222222222
 7332
 77553333332222222
 532
 2
 77755333332222222
 7222
 77333322
 755533332
 77777333333333322222
 53
 7777553333222222222222
 777755333333322222222
 75332
 7775555333322
 5
 777555333333222
 777755333333322222222
 7775332
 75333332222222
 5533
 75332
 75333332222222222
 3
 77777777777777333333333333333333333333333322222222222222
 55553333
 777777777777777333333333333333322222222222222222222222222222
 7
 7755532222
 555333
 77755333332222222
 777333333222
 7332
 777555
 77777553333333222222222222222
 7
 55333333222222222
 775333222
 7755333322
 77755333333332222
 7775333322222
 775533332222222
 733222
 77777553222
 77775322222222222222
 7733322222
 7
 2
 7533333322222
 7775533222222222
 32
 7777222222222
 777333322222
 7322222
 773332222
 77733333222222
 77753332222222222222
 75533332222222
 75553333332222
 753332222
 52
 777533333222222
 552
 332222
 77532
 7753332222
 77733322222
 755333222222
 7755333222222
 7772222
 33
 775533332222
 7753333222
 5322
 7753333332222
 7755533332222
 77755533322222
 7322222222
 777755333333322222222
 775332222
 322
 7553333222222
 75
 77753333333222222222
 77777322222222
 77775333333322222222
 533332222
 3222
 77533322222
 532
 775333332222
 7753332
 75533322
 3322
 755333332
 775533222
 533222
 55533333222222
 77753333322222
 73332222
 7775533333222222
 755
 753222
 7755332222
 7555
 777553332222222222
 55333322
 72222
 755553333332222
 775533332
 77222
 777555332222222
 3
 73222222
 73322
 7533322222
 332
 77733222
 753
 2
 33
 552
 32
 32
 533222
 332222
 322
 5322
 7753332
 322
 2
 7
