Python multi dimensional array with nested for loop

Question

I have the following scenario:

x = ["val1","val2"]
y = [["valg1","valg2"],["valg3","valg4"]]

I need to return the results in the format of:

val1 - with valg1, valg2  
val2 - with valg3, valg4