#include"algorithm"
#include"iostream"
#include"cstring"
#include"cstdlib"
#include"cstdio"
#include"string"
#include"vector"
#include"stack"
#include"queue"
#include"cmath"
#include"map"
using namespace std;
typedef long long LL ;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define FK(x) cout<<"["<<x<<"]\n"
#define memset(x,y) memset(x,y,sizeof(x))
#define memcpy(x,y) memcpy(x,y,sizeof(x))
#define bigfor(T)  for(int qq=1;qq<= T ;qq++)const int MX=5555555;
/***************************************************/
char s[MX],t[MX],ans[MX];
int  next[MX],pos[MX],len1,len2;void init() {memset(ans,0);memset(pos,0);memset(next,0);
}struct Node {char ch;int j;Node() {};Node(char c,int n):ch(c),j(n) {};
};void GetNext() {int i=0,j=-1;next[0]=-1;while(i<len2) {if(j==-1||t[i]==t[j]) {i++;j++;if(t[i]==t[j]) {next[i]=next[j];} else next[i]=j;} else j=next[j];}
}void KMPStack() {int i = 0, j = 0;stack<Node> st;while(i < len1) {if(j == -1 || s[i] == t[j]) {//如果前面找不到相匹配的字符或者两个字符相同，加入栈。j ++;st.push(Node(s[i], j));i ++;} else j = next[j];if(j == len2) {  //匹配成功把栈内的匹配到的T串弹出。int len = len2;while(len --) st.pop();if(st.empty()) j = 0;//如果栈已经空了j返回到0;else j = st.top().j;   //如果不是空的，j变为最后一个字符的next值。}}int cnt = 0;while(!st.empty()) {ans[cnt ++] = st.top().ch;st.pop();}for(int i=cnt-1; i>=0; i--) {putchar(ans[i]);}puts("");
}/************************************************/
void KMP() {int i=0,j=0;int cnt=0;while(i<len1) {ans[cnt]=s[i++];  //字符串一个个的往暗示里面读入while(!(j==-1||ans[cnt]==t[j])) {j=next[j];}j++;cnt++;     //模拟指针pos[cnt]=j;if(j==len2) {  //如果找到匹配字符串长度的，指针指回该被匹配到的字符串最初位置cnt-=len2;j=pos[cnt];}}
//  puts(ans);for(int i=0; i<cnt; i++) {putchar(ans[i]);}puts("");
}
/************************************************/int main() {while(~scanf("%s %s",t,s)) {init();len1=strlen(s);len2=strlen(t);GetNext();
//      KMP();     //数组 KMPStack();//栈 }return 0;
}