描述

几个月后，欧洲货币联盟将成为现实。然而，要加入这个联盟，必须满足《马斯特里赫特条约》的标准，这对许多国家（也许卢森堡除外）来说并非易事。为了确保德国能够满足这些标准，我们的政府有许多绝妙的选择（提高税收、出售股票、重估黄金储备等），以至于很难决定具体采取哪些措施。

因此，德国政府需要一个程序来完成以下任务：

两位政治家分别输入他们的提议。计算机随后输出两个提案中最长的公共单词子序列。如你所见，这是一个完全公平的妥协（毕竟，公共的单词序列是双方都想到的内容）。

你的国家需要这个程序，所以你的任务就是为我们编写它。

输入

输入包含多个测试用例。

每个测试用例由两段文本组成。每段文本由一系列小写单词组成，单词之间用空格分隔，但不包含标点符号。单词长度小于30个字符。两段文本均少于100个单词，并以单独的一行“#”结束。

输入以文件结束符终止。

输出

对于每个测试用例，输出两段文本中最长的公共单词子序列。如果有多个这样的序列，输出任意一个即可。单词之间用一个空格分隔。最后一个单词后输出换行符。

输入样例 1

die einkommen der landwirte  
sind fuer die abgeordneten ein buch mit sieben siegeln  
um dem abzuhelfen  
muessen dringend alle subventionsgesetze verbessert werden  
#  
die steuern auf vermoegen und einkommen  
sollten nach meinung der abgeordneten  
nachdruecklich erhoben werden  
dazu muessen die kontrollbefugnisse der finanzbehoerden  
dringend verbessert werden  
#  

输出样例 1

die einkommen der abgeordneten muessen dringend verbessert werden  

来源