北京奥运会开幕了，这是中国人的骄傲和自豪，中国健儿在运动场上已经创造了一个又一个辉煌，super pig也不例外………………

super pig觉得奥运会都是运动项目很不好，于是他又发明了一种智力游戏。

简单的说就是个填字游戏，而且难度很低……比赛仅给出单词的起始位置，方面(横向或纵向)以及单词的长度。只要单词的长度正好，游戏中能填入任何一个来自词典的单词。在比赛中单词相交处的字母必须相同，当然，任何单词只准使用一次。

如图，假定从上到下有5行，用0到4来表示，从左到右有5列，用0到4来表示。我们用(X,Y)来表示填字游戏中第X列和第Y行的字母。

在这个游戏中，我们需填入5个单词：在(0,0)的右边一个填入4个字母的单词，在(0,0)的下方填入一个4个字母的单词，在(2,0)的下方填入一个4个字母的单词，在(0,2)的右边填入一个3个字母的单词，最后在(2,3)的右边填入一个3个字母的单词。字典上所有的单词都能使用但最多只能使用一次。例如，以下是一个可能的解决方案。

(0,0)右边，LATE

(0,0)下面，LIED

(2,0)下面，TELL

(2,3)右边：LOW

第一行为一个整数n(n<=15)，表示要填的单词数量，接下来的n行中每行给出关于一个单词的提示，在每个提示中分别给出单词的首字母在填字游戏中的列和行的位置，后面根据单词的方向是横向还是纵向，相应跟字符A或字符D，最后一个数表示该单词的长度，以上数据之间均用空格隔开。

余下很多行是可读的并且包含最多不超过100000个单词，并且按词典顺序存储，每行一个单词。其中所有的单词所含的字母可以是大写或小写。在这个问题中字母的大小写是无关紧要的，你可以假设字典中所有单词的长度不超过20个字符。

输出文件应该包含n行，输出游戏中可填入的所有单词。单词应该每行出现一个并且按输入的提示的顺序输出。每个单词中所有的字母必须是大写的。所有的单词必须来自给定的输入单词(忽略大小写)。任何单词只能使用一次。对于给定输入可能有大量的正确解决方案，你只须输出其中的任意一个解决方案。