Complex Function

I have a spreadsheet with a number of cells each with a name. There are 19 names total. A list of guys are on the left side and in separate cells to the right they are paired with girls. Each guy and girl is paired with a different guy or girl 3/4/5 times. I want to write a function that will spit out which guy is paired with each girl and vice versus. An example of the end result of what I want is displayed in the sheet that is attached. I used a manual method to display what the function needs to spit out, but I would like a function to do the work for me.