Description

给你n(n > 1)个小写字母，按照字母升序排序后输出。

Format

Input

第一行：n

第二行：n个小写字母。

Output

输出包括两行：

若n为偶数，两行各有n个字母排序后 一半的字母。

若n为奇数，第一行比第二行多一个字母。

Samples

5
e d c b a

a b c
d e

Hint