Description:

假如你打开一个文件夹发现里面的文件顺序是混乱的. 通常你会让操作系统对文件进行排序,否则看起来实在太不舒服了. 但是这究竟是怎样一个过程呢?

Input:

输入共n行(0<n<=10000) 每行包含数据Ni,Ai,用空格分隔 其中Ni为文件名(无空格),Ai为属性("File"代表文件,"Dir"代表文件夹)

Output:

输出排序后的结果

Sample Input:

msvcrt40.dll File
cliconfg.dll File
drivers Dir
rasman.dll File
setver.exe File

Sample Output:

drivers Dir
cliconfg.dll File
msvcrt40.dll File
rasman.dll File
setver.exe File

Hint:

文件名比较时忽略大小写, 文件夹总是排在文件的前面.

Source:

仙剑魔