무한한 빛을 발산하는 것은 인간의 마음이고, 무한한 어둠을 창조하는 것은 인간의 마음이기도합니다. 빛과 어둠이 얽혀 싸우고, 우리가 향수를 불러 일으키고 무력한 세상입니다.
일본어는 문장 끝 부분으로 유명합니다. 그러한 입자에 대한 개인적 선호는 화자의 성격을 반영하는 것으로 간주 될 수 있습니다. 이러한 선호는 "구치 구세"라고 불리며 종종 애니메이션과 만화에서 예술적으로 과장됩니다. 예를 들어, 인위적인 문장 끝 입자 "nyan ~"은 종종 고양이 같은 성격을 가진 캐릭터의 고정 관념으로 사용됩니다.
-
Itai nyan ~ (아파 nyan ~)
-
Ninjin wa iya nyan carrots (I hate carrots, nyan ~)
이제 같은 캐릭터가 몇 줄을 말하면 그녀의 쿠치 구세를 찾을 수 있습니까?
입력 사양 :
각 입력 파일에는 하나의 테스트 케이스가 있습니다. 각 경우에 첫 번째 줄은 정수 N입니다 (2≤N≤100). 다음은 길이가 0 ~ 256 자 (포함) 인 N 개의 파일 행이며, 각 행은 문자의 음성 행을 나타냅니다. 음성 대사는 대소 문자를 구분합니다.
출력 사양 :
각 테스트 케이스에 대해 문자의 쿠치 구세 (즉, 모든 N 줄의 가장 긴 공통 접미사)를 한 줄에 인쇄합니다. 그러한 접미사가 없으면 nai.
샘플 입력 1 :
3
Itai nyan~
Ninjin wa iyadanyan~
uhhh nyan~
샘플 출력 1 :
nyan~
샘플 입력 2 :
3
Itai!
Ninjinnwaiyada T_T
T_T
샘플 출력 2 :
nai#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#include<climits>//INT_MAX
#define PP pair<ll,int>
#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
#define PI 3.1415926
typedef long long ll;
using namespace std;
int const mod=1e9+7;
const int maxn=3e5+10;
int n;
string jg;
int main()
{
scanf("%d\n", &n);
for (int i = 0; i < n; i++)
{
string s;
getline(cin, s);
reverse(s.begin(), s.end());
if (i==0)
{
jg=s;
continue;
}
else
{
for(int j=0; j<min(jg.length(), jg.length()); j++)
{
if(jg[j]!=s[j])
{
jg=jg.substr(0, j);
break;
}
}
}
}
reverse(jg.begin(),jg.end());
if(jg.length()==0)
printf("nai");
else
cout<<jg<<endl;
return 0;
}