1110: 单词排序

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交1:55 解决:8

题目描述

笨笨有一些单词,他想要把这些单词按一定顺序排序。

现在笨笨有N(N<=1000)个单词,他想要你按笨笨的字典序把这些单词顺序或逆序排列好来。

输入笨笨的字典序以及他所要排序的单词和他所要的排序方式(顺序或逆序,顺序用1表示,逆序用0表示)。

请你把排好的单词输出,每个单词长度不超过255个字符,中间没有空格。

输入

第一行,一个长度为26的字母不重复的字符串,表示笨笨的字典序(26个字母全齐)。

第二行一个数N。

接下来N行,每行一个单词。

最后一行是笨笨所想要的排序方式。

输出

输出共N行,表示排好序的单词。输出每行一个单词。

样例输入 复制

abcdefghijklmnopqrstuvwxyz
2
big
small
1

样例输出 复制

big
small