#include<bits/stdc++.h>
using namespace std;
struct AB{//定义一个类型 
	string s;
}d[100];
int n, i, j, k;
int main() {
	cin>>n;
	for(i=1; i<=n; i++){
		cin>>d[i].s;//读入数据 
	}
	for(i=1; i<=n; i++){//枚举n个数据 
		int l=0;
		for(j=1; j<=n; j++){//用其它数据与其比较 
			if(j==i) continue; //不用自己 
			int t=1;
			for(k=0; k<min(d[i].s.size(), d[j].s.size()); k++){//比较各各位
				if(d[i].s[k]==d[j].s[k]) t++;//如果重复，t++ 
			}
			l=max(l, t);//l取最大值 
		}
		for(j=0; j<l; j++){//输出答案 
			cout<<d[i].s[j]; 
		}
		cout<<endl; 
	}
	return 0; 
}