Python find all possible path

Question

i’m going to be crazy because i don’t find a Solution. I have 4 lists: A= [\'ROMA\', \'ROMA\', \'ROMA\', \'PARIGI\', \'PARIGI\', \'CAIRO\', \'MOSCA\', \'BERLINO\', \'CANCUN\