1077. Kuchiguse (20)

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
	int n;
	(cin >> n).get();

	string common;
	for(int i = 0; i < n; ++i){
		string s;
		getline(cin, s);

		if(i == 0) common = s;
		else{
			string suffix;
			for(int i = 0; i < (int)s.size() && i < (int)common.size(); ++i){
				if(s[s.size()-1-i] == common[common.size()-1-i]) suffix = s[s.size()-1-i] + suffix;
				else break;
			}

			common = suffix;
		}
	}

	if(common.empty()) printf("nai");
	else printf("%s", common.c_str());


	return 0;
}