#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    string s[55];
    cin >>n;
    for(int i=1;i<=n;i++)cin >>s[i];
    for(int i=1;i<=s[1].size();i++){
    	bool flag=false;
    	for(int j=1;j<=n;j++){
    		for(int k=j+1;k<=n;k++){
    			if(s[j].substr(0,i)==s[k].substr(0,i)){
    				flag=true;
    				break;
				}
			}
			if(flag)break;
		}
		if(!flag){
			for(int j=1;j<=n;j++){
				cout <<s[j].substr(0,i) <<"\n";
			}
			return 0;
		}
	}
	return 0;
}