问题 D:字符串排序

文件提交:文件名:string 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:2

题目描述

蒜头君给定一组字符串,按指定的排序方式输出这些字符串,排序可是自然顺序(inc), 自然逆序(dec), 忽略大小写顺序(ncinc), 忽略大小写逆序(ncdec)等。

输入

输入有多行,第一行为一个表明排序方式的字符串,第二行为字符串的数目。

其余各行每行一个字符串,字符串公含字母且中间没有空格。

字符串的个数和长度都不超过103

保证每个字符串在忽略大小写的情况下都不同。

输出

输出也有多行,按指定的顺序输出字符串。

样例输入-1 复制

ncdec
3
HelloWorld
Youreright
hahayourewrong

样例输出-1 复制

Youreright
HelloWorld
hahayourewrong

提示

注意:要求使用string.in文件作为输入,string.out文件作为输出