Problem4943--交叉排序

4943: 交叉排序

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给出一个序列,这个序列中每一个元素要么是一个英文单词,要么是一个整数。除了最后一个元素,每一个元素后面有一个逗号,再根一个空格。最后一个元素后面有一个句号。
现在要对这个序列进行排序,把所有的单词按照字典序升序排序,所有的整数按照升序排序。并且保持原来是整数的位置还是整数,原来是单词的位置还是单词。单词比较的时候忽略大小写。

Input

单组测试数据。
输入若干个元素,对于单词,非空且长度不超过10,只由大小写字母组成; 对于整数,绝对值<=1000000。元素个数不超过10000。
序列中至少有一个元素。

Output

输出排序之后的序列。按照输入的格式。

Sample 1 Input

banana, 123, OrAnGe, 56, Zoo, -8, strawberry.

Sample 1 Output

banana, -8, OrAnGe, 56, strawberry, 123, Zoo.

Source/Category

基础算法 4.7.排序