#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>using namespace std;int stack[100];int dp[102][102];char s1[101][31],s2[101][31];int main(){int n1=0;int n2=0,i,j;while(~scanf("%s",s1[0])){n1=1;while(scanf("%s",s1[n1])&&s1[n1][0]!='#'){n1++;}n2=0;while(scanf("%s",s2[n2])&&s2[n2][0]!='#'){n2++;}int maxn=0;dp[0][0]=0;for(i=0;i<=n1;i++)for(j=0;j<=n2;j++){if(i==0||j==0)dp[i][j]=0;else if(!strcmp(s1[i-1],s2[j-1])) dp[i][j]=dp[i-1][j-1]+1;else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);}i=n1;j=n2;int num=0;while(dp[i][j]){if(!strcmp(s1[i-1],s2[j-1])){stack[num++]=i-1;i--;j--;}else if(dp[i-1][j]>dp[i][j-1]) --i;else j--;}while(num>1)printf("%s ",s1[stack[--num]]);printf("%sn",s1[stack[0]]);}return 0;}
