import
java.util.*;
public
class
Main {
public
static
String find(ArrayList<String> S,
int
N) {
String pref =
""
;
String suff =
""
;
String mid =
""
;
for
(
int
i =
0
; i < N; i++) {
int
first = S.get(i).indexOf(
'*'
);
int
last = S.get(i).lastIndexOf(
'*'
);
for
(
int
z =
0
; z < pref.length() && z < first; z++) {
if
(pref.charAt(z) != S.get(i).charAt(z)) {
return
"*"
;
}
}
for
(
int
z = pref.length(); z < first; z++) {
pref += S.get(i).charAt(z);
}
for
(
int
z =
0
; z < suff.length() &&
S.get(i).length()-
1
-z > last; z++) {
if
(suff.charAt(z) != S.get(i).charAt(S.get(i).length()-
1
-z)) {
return
"*"
;
}
}
for
(
int
z = suff.length();
S.get(i).length()-
1
-z > last; z++) {
suff += S.get(i).charAt(S.get(i).length()-
1
-z);
}
for
(
int
z = first; z <= last; z++) {
if
(S.get(i).charAt(z) !=
'*'
) mid += S.get(i).charAt(z);
}
}
suff =
new
StringBuilder(suff).reverse().toString();
return
pref + mid + suff;
}
public
static
void
main(String[] args) {
int
N =
3
;
ArrayList<String> s =
new
ArrayList<>();
s.add(
"pq*du*q"
);
s.add(
"pq*abc*q"
);
s.add(
"p*d*q"
);
System.out.println(find(s, N));
}
}