Is there a way to get all Solution of that riddle?

Question

I have 4 lists:

city= [\'ROMA\', \'ROMA\', \'ROMA\', \'PARIGI\', \'PARIGI\', \'CAIRO\', \'MOSCA\', \'BERLINO\', \'CANCUN\', \'MILANO\', \'PECHINO\', \'PECHINO\', \'RO