string concatenation with all possibilities

[C# Programming]

Hi All,

string pattren = " INC | TRUST | COMPANY | 401K ";
string[] ArrPattern = pattren.Split('|');

above the string array i need to concatenate all the posibilities like below output,

ex:

INC PLAN COMPANY 401K
INC PLAN COMPANY empty
INC PLAN empty 401k
INC PLAN empty empty
INC empty COMPANY 401k
INC empty empty 401k
INC empty empty empty
empty PLAN COMPANY 401k
...
...
...

like these 16 combination....

please share your ideas its very urgent for me...

Regards,
Ram