1388 - 扑克序列(14年蓝桥杯省赛第7题)

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

AA223344, 一共4对扑克牌。请你把它们排成一行。

要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。

4A3A2432

2342A3A4

请填写出所有符合要求的排列中,字典序最小的那个。

例如:22AA3344比A2A23344字典序小。当然,它们都不是满足要求的答案。

请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”代替。字符间一定不要留空格。

Input

Output

Examples

Input


                            

Output


                            

Source

蓝桥杯