#include <stdio.h>
#include <string>
#include <vector>

using namespace std;

#define DOWN 1
#define LEFT 2
#define DIAG 4

int pole[2010][2010];
char first[2010][12];
char second[2010][12];

int kudy[2010][2010];

int znac[2010][2010];



inline int MIN(int a, int b)
{
	if (a>b)
		return b;
	else
		return a;
}

int main()
{
	char buf[100];
	int fcnt;
	int scnt;
	while (scanf("%s",first[1]),*first[1]!='.') {

		first[0][0]=0;
		second[0][0]=0;
		int fcnt=2;
		int scnt=1;
	
		do {
			scanf("%s",first[fcnt++]);
		} while (*first[fcnt-1]!='.');
		--fcnt;

		while (scanf("%s",second[scnt]),*second[scnt]!='.')
			++scnt;

		for (int i=0;i<fcnt;i++) {
			pole[i][0]=i;
//			printf("(%s)",first[i]);
		}
//		printf("\n");

		for (int i=0;i<scnt;i++) {
			pole[0][i]=i;
//			printf("(%s)",second[i]);
		}
//		printf("\n");

		pole[0][0]=0;

		for (int i=0;i<fcnt;i++)
			for (int j=0;j<scnt;j++)
				kudy[i][j]=0;
				


		for (int i=1;i<fcnt;i++) {
			for (int j=1;j<scnt;j++) {
				int min=MIN(pole[i-1][j]+1,pole[i][j-1]+1);
				if (!strcmp(first[i],second[j])) {
					pole[i][j]=MIN(pole[i-1][j-1],min);
				} else
					pole[i][j]=min;


/*				if (pole[i-1][j]+((strcmp(first[i],second[j]))?1:0)>=pole[i][j-1]+((strcmp(first[i],second[j]))?1:0)) {
					pole[i][j]=pole[i][j-1]+((strcmp(first[i],second[j]))?1:0);
					kudy[i][j]|=LEFT;
				}
				if (pole[i-1][j]+((strcmp(first[i],second[j]))?1:0)<=pole[i][j-1]+((strcmp(first[i],second[j]))?1:0)) {
					pole[i][j]=pole[i-1][j]+((strcmp(first[i],second[j]))?1:0);
					kudy[i][j]|=DOWN;
				}*/
			}
		}

/*		for (int i=fcnt-1;i>=0;i--) {
			for (int j=0;j<scnt;j++) {
				printf("%3d ",pole[i][j]);
			}
			printf("\n");
		}
		printf("\n");*/


		for (int i=fcnt-1;i>=0;i--) {
			for (int j=scnt-1;j>=0;j--) {
				znac[i][j]=0;
			}
		}

		znac[fcnt-1][scnt-1]=1;


		for (int i=fcnt-1;i>=0;i--) {
			for (int j=scnt-1;j>=0;j--) {
				if (i+1<fcnt && j+1<scnt && pole[i+1][j+1]==pole[i][j] && znac[i+1][j+1] && !strcmp(first[i+1],second[j+1]))
					znac[i][j]=1;
				if (j+1<scnt && pole[i][j+1]==pole[i][j]+1 && znac[i][j+1])
					znac[i][j]=1;
				if (i+1<fcnt && pole[i+1][j]==pole[i][j]+1 && znac[i+1][j])
					znac[i][j]=1;
			}
		}
		
/*		for (int i=fcnt-1;i>=0;i--) {
			for (int j=0;j<scnt;j++) {
				printf("%3d ",znac[i][j]);
			}
			printf("\n");
		}
		printf("\n");*/



		int posi=0,posj=0;

//		int min=100000;
		while (posi<fcnt-1 || posj<scnt-1) {
			if (znac[posi+1][posj+1] && !strcmp(first[posi+1],second[posj+1])) {
				printf("%s ",first[posi+1]);
				++posi;
				++posj;
//				min=poarele[i+1][j+1];
				continue;
			}

			if (znac[posi+1][posj] && znac[posi][posj+1]) {
				if (strcmp(first[posi+1],second[posj+1])<0) {
					++posi;
					printf("%s ",first[posi]);
				} else {
					++posj;
					printf("%s ",second[posj]);
				}
				continue;	
			}

			if (znac[posi+1][posj]) {
				++posi;
				printf("%s ",first[posi]);
			}

			if (znac[posi][posj+1]) {
				++posj;
				printf("%s ",second[posj]);
			}
		}
		printf(".\n");

	}

	return 0;
}