问题 2128. -- 火柴

2128: 火柴

时间限制: 1 Sec  内存限制: 128 MB
提交: 24  解决: 11
[提交][状态][讨论版]

题目描述

每个数字所需的火柴棍如下图所示:

给定一个用火柴棍拼成的N位数,现在将火柴棍重新排列,并重新得到一个N位数,请问能得到的最大N位数是多少?
注意不能多出或者少一位, 火柴棍要全部用上。

输入

共输入两个整数:一个整数N(1<=N<=9),然后是一个N位的正整数(注意:可能会有前导0)。

输出

输出最大的能得到的数。

样例输入

1 3

样例输出

5

提示

样例2输入:3  512     输出:977

样例2输入:3  079     输出:997

来源

[提交][状态]