We'll search for every combination of “Rex” and your other names.
*REX
R333X*
RR*EEX
RR*EXX
R333EX*
R*EXX
RE*EXX
RR*REX
R*EEX
RE*EEX
RE*XXX
RR*XXX