Problem I: 字符串数组排序问题

Problem I: 字符串数组排序问题

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

SubmitProblemListSolved: 3Submit Num: 4StatisticsShowOff!

Description

给定一组字符串，按指定的排序方式输出这些字符串。排序可是自然顺序（inc）、自然逆序（dec）、忽略大小写顺序（ncinc）、忽略大小写逆序（ncdec）等。

Input

输入有多行，第一行为一个表明排序方式的字符串，第二行为字符串的数目。
其余各行每行一个字符串，字符串中间可能空格，前后也可能有空格，但前后的空格要忽略。
字符串的个数和长度都不超过 10310^3103。

Output

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

Sample 1 Input 

ncdec
3
Hello World!
You're right!
haha! you're wrong!

Sample 1 Output 

You're right!
Hello World!
haha! you're wrong!
Submit