3421: 05-CZ08-08-重排数字使整数最大

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

输入m进制下的一个正整数,允许重新排列正整数中的数字,求能得到的最大整数。

输入

输入数据占一行,首先是一个正整数m,m≤36,用空格隔开,然后是m进制下的一个正整数,位数不超过100位,测试数据保证这个正整数是合法的m进制数。当m>10时,除0-9外,根据需要按顺序选用字母表中的大写字母作为m进制的数码。

输出

输出重排数字后得到的最大整数。

样例输入 复制

16 3D543F20

样例输出 复制

FD543320

提示

正整数m,m≤36