AA*BAS
We'll search for every combination of “Abbas” and your other names.
AB*AAS
AB*BBS
AB*BSS
AB*SSS
A*AAS
AA*AAS
AA*BBS
AA*BSS
AA*SSS
A*SSS
*ABB
A*BBA