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

原文出處