有兩組單字集合,請你找出最長的共同單字子序列 (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