問題文

文字列$S,T$に対して、$S$と$T$を結合したものを$S+T$で表します。

$N$個の長さ$3$の文字列$U_1,U_2,\dots ,U_N$が与えられます。
$1\le i\le N$について$S_i+T_i=U_i$となるような、$2N$個の相異なる空でない文字列$S_1,S_2,\dots ,S_N,T_1,T_2,\dots ,T_N$を求めて下さい。

入力

$N$
$U_1$
$U_2$
$⋮$
$U_N$

$1$行目に文字列の個数$N$が与えられます。
続く$N$行は入力の文字列です。$i+1$行目に$U_i$が与えられます。

$1\le N\le {10}^5$
$U_i$は長さ$3$の文字列であり、小文字のaからzまたは大文字のAからZまでの文字のみを含む。

出力

この問題はスペシャルジャッジです。

条件を満たす文字列$S_1,S_2,\dots ,S_N,T_1,T_2,\dots ,T_N$が存在しない時、Impossibleと出力して下さい。
そうでない時、$1$行目から$N$行目まで、$i$行目に$S_i$と$T_i$をスペース区切りで出力してください。
このとき条件を満たしていればいずれの解も正解とみなされます。
最後に改行してください。

サンプル

3
abc
abd
cbc

a bc
ab d
cb c

2
aaa
aaa

Impossible

2
aaa
AAA

a aa
A AA

10
kgb
cih
blm
kee
lgj
dcl
bam
ibc
mca
lkf

k gb
c ih
b lm
ke e
l gj
d cl
ba m
i bc
mc a
lk f