531 - Compromise

有兩組單字集合,請你找出最長的共同單字子序列 (the longest common subsequence of words)。

Input Specification

輸入有多組測試資料。每組資料有兩段文字,每段文字僅包含小寫的單字,並以空白字元隔開,且不會有任何標點符號。每個單字最長 30 個字元,每段文字最多有 100 個單字,並以一列 # 符號表示結束。

Output Specification

請每組測試資料輸出這兩段文字的最長子序列單字,若有多組不同的解,輸出任何一組都可以。每個單字請以空白字元隔開,最後一個單字後請輸出換行符號。

Sample Input

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
#

Sample Output

die einkommen der abgeordneten muessen dringend verbessert werden