Find cartesians for matrix elements

[Member_15288586]

Hi All! I am new here. I am wondering what is the name for the following algorithm I need to code. If I know the name I could find the algorithm. 1st example Suppose I have a matrix

123
Aoo
Boo
C oo
D o
E oo

Having it as an input I need to create an output like this: ABx12, CEx23, Dx3 (x means cartesian product) 2nd example

12345
A oo o
B o o
Coo
Doo oo
Eo oo
F ooo

should give me an output like ABx25, CDx12, DEFx45, AFx3, Ex1 May you help me, please? Thanks in advance, Jacek