Description

小江暑假又背了好多好多单词，一天，她想知道某个单词词链中背过了哪些单词。请你帮她查查看。

说明：一条单词词链是由所有开头字母相同的单词组成，且词链中单词的次序与小江背单词次序一致。

Format

Input

第1行输入若干个小写字母字符（如：'a':表示需查找的词链是所有开头字母字符为'a'的所有单词）。

接下来输入若干个单词(可能占用多行)，单词之间以空格分隔，已知小江暑假背过的单词总数量<=5000个。

Output

若找不到指定的词链，则输出：None

若找到指定的词链，则按小江背单词的次序，依次输出该词链中的每一个单词。

若需查询的词链有多条，则按查询次序输出多条词链，每行一条词链。

Samples

b c
brother grandson nephew baby niece sister stepbrother 
twin boy

brother->baby->boy
None

Limitation

1s, 1024KiB for each test case.