// #includes {{{ #include <algorithm> #include <numeric> #include <iostream> #include <string> #include <vector> #include <queue> #include <list> #include <deque> #include <stack> #include <set> #include <map> #include <cstdio> #include <cstdlib> #include <cassert> #include <cstring> #include <cmath> using namespace std; // }}} // pre-written code {{{ #define REP(i,n) for(int i=0;i<(int)(n);++i) #define RREP(i,a,b) for(int i=(int)(a);i<(int)(b);++i) #define FOR(i,c) for(__typeof((c).begin()) i=(c).begin();i!=(c).end();++i) #define LET(x,a) __typeof(a) x(a) //#define IFOR(i,it,c) for(__typeof((c).begin())it=(c).begin();it!=(c).end();++it,++i) #define ALL(c) (c).begin(), (c).end() #define MP make_pair #define EXIST(e,s) ((s).find(e)!=(s).end()) #define RESET(a) memset((a),0,sizeof(a)) #define SET(a) memset((a),-1,sizeof(a)) #define PB push_back #define DEC(it,command) __typeof(command) it=command //debug #define dump(x) cerr << #x << " = " << (x) << endl; #define debug(x) cerr << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl; #define debug2(x) cerr << #x << " = [";REP(__ind,(x).size()){cerr << (x)[__ind] << ", ";}cerr << "] (L" << __LINE__ << ")" << endl; const int INF=0x3f3f3f3f; typedef long long Int; typedef unsigned long long uInt; #ifdef __MINGW32__ typedef double rn; #else typedef long double rn; #endif typedef pair<int,int> pii; /* #ifdef MYDEBUG #include"debug.h" #include"print.h" #endif */ // }}} vector<string> v; int a[60]; int N; set<string> ap; bool dfs(int i=0){ if(i==N){ REP(j,N){ cout<<v[j].substr(0,a[j]+1)<<" "<<v[j].substr(a[j]+1,3-(a[j]+1))<<endl; } return true; } REP(z,2){ string s0 = v[i].substr(0,z+1), s1 = v[i].substr(z+1,3-(z+1)); if(s0==s1 or ap.find(s0)!=ap.end() or ap.find(s1)!=ap.end())continue; ap.insert(s0);ap.insert(s1); a[i] = z; if(dfs(i+1))return true; a[i] = -1; ap.erase(s0);ap.erase(s1); } return false; } int main(){ cin>>N; REP(i,N){ string s; cin>>s; v.push_back(s); } if(N>52){ cout<<"Impossible"<<endl; return 0; } memset(a,-1,sizeof(a)); if(!dfs()){ cout<<"Impossible"<<endl; } return 0; }