1426: 数字串比较

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：3 Solved：2

Description

对于给定的仅由数字0-9数字构成的数字串进行排序。某个数字串可按两种方式理解，例如，数字串2019，可被看作字符串“2014”，也可被看作整数“二千零一十九”，同理，数字串61，可被看作字符串“61”，也可被看作整数“六十一”。需要注意的是，当作字符串时2019<61，当作整数时2019>61。

请对输入的一组数字串，分别按照字符串和整数并各按升序和降序排列。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行一整数n(0<n≤100)表示数据个数。其后一行为n个仅由数字0~9构成的串。每个串数字个数不超过10个。

Output

共4行，分别按字符串升序输出、按字符串降序输出、按整数升序输出、按整数降序输出。如有前导0，在排序和输出时均忽略。数据之间用空格分隔，每行行尾无空格。

Sample Input Copy 

5
007 21 0183 00000 90

Sample Output Copy 

0 183 21 7 90
90 7 21 183 0
0 7 21 90 183
183 90 21 7 0

Source/Category