#include <bits/stdc++.h>
using namespace std;
char c1[27],c2[27];
int tc1[123],tc2[123];
int len,cnt;
void work(int x,int y,int l, int r){
	cout << x << " " << y << " " << l << " " << r << "\n";
	if (x > y || l > r) return ;
	int k = tc1[c2[l]];
	work(x,k-1,l+1,l+k-x),
	work(k+1,y,l+k-x+1,r),
	cout << c1[k];
}
int main(){
	cin >> c1 >> c2;
	len = strlen(c1)-1;
	for (int i = 0; i < len; i++){
		tc1[c1[i]] = i;
	}
	work(0,len,0,len);
}