该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

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

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

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

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

格式

输入格式

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

第二行一个数N。

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

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

输出格式

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

样例1

样例输入1

abcdefghijklmnopqrstuvwxyz
2
big
small
1

样例输出1

big
small

限制

1s

提示

是笨笨的字典序，不是一般的字典序哦。

输入输出中的字母均为小写字母。

注：顺序逆序就是说把它们按一定的顺序排列好，而不是要你把单词反过来。

如（按字典序）：
顺序为：
aa
ba
ca
逆序为
ca
ba
aa

来源

笨笨原创。