#include<iostream> #include<algorithm> #include<vector> #include<set> #include<string> using namespace std; int main(){ //freopen("in.txt","r",stdin); set<string>se; vector<string>v; strings; while(cin>>s){ se.insert(s); v.push_back(s); } for(int i=0;i<v.size();i++){ for(int j=0;j<v[i].length();j++){ if(se.find(v[i].substr(0,j))!=se.end() && se.find(v[i].substr(j))!=se.end() ){ cout<<v[i]<<"\n"; break; } } } }