calendario palio

import itertools

#calcetto
partite=['AC','AD','BC','BD','BE','CE','DE']
permstuple=list(itertools.permutations(partite))
perms=[]
for p in permstuple:
    perms.append(list(p))
for p in perms:
    p.insert(0,'AE')
    p.insert(0,'CD')
    p.insert(0,'AB')
calcetto=[]
for p in perms:
    buona=True
    for i in range(len(p)-1):
        if set(p[i])&set(p[i+1])!=set():
            buona=False
            break
    if buona==True:
        calcetto.append(p)

#pallavolo
partite=['AB','AC','AD','AE','BC','BD','BE','CD','CE','DE']
permstuple=list(itertools.permutations(partite))
perms=[]
for p in permstuple:
    perms.append(list(p))
calendario=[]
for p in perms:
    for c in calcetto:
        buona=True
        sovrapposizioni=0
        for i in range(len(p)):
            if set(p[i])&set(c[i])!=set():
                sovrapposizioni+=1
            if i!=len(p)-1 and set(p[i])&set(p[i+1])!=set():
                buona=False
                break
        if buona==True and sovrapposizioni<=5:
            calendario.append([sovrapposizioni,c,p])

for x in calendario:
    if x[0]==min(calendario)[0]:
        print x[1]
        print x[2]
        print

'''
OUTPUT OTTENUTO (tutti i calendari hanno 2 sovrapposizioni):

['AB', 'CD', 'AE', 'BD', 'CE', 'AD', 'BE', 'AC', 'DE', 'BC']
['AC', 'BE', 'CD', 'AE', 'BD', 'CE', 'AB', 'DE', 'BC', 'AD']

['AB', 'CD', 'AE', 'BD', 'CE', 'AD', 'BC', 'DE', 'AC', 'BE']
['AC', 'BE', 'CD', 'AE', 'BD', 'CE', 'AD', 'BC', 'DE', 'AB']

['AB', 'CD', 'AE', 'BC', 'DE', 'AC', 'BE', 'AD', 'CE', 'BD']
['AD', 'BE', 'CD', 'AE', 'BC', 'DE', 'AB', 'CE', 'BD', 'AC']

['AB', 'CD', 'AE', 'BC', 'DE', 'AC', 'BD', 'CE', 'AD', 'BE']
['AD', 'BE', 'CD', 'AE', 'BC', 'DE', 'AC', 'BD', 'CE', 'AB']

['AB', 'CD', 'AE', 'BD', 'CE', 'AD', 'BE', 'AC', 'DE', 'BC']
['BC', 'AE', 'BD', 'CE', 'AD', 'BE', 'AC', 'DE', 'AB', 'CD']

['AB', 'CD', 'AE', 'BD', 'CE', 'AD', 'BC', 'DE', 'AC', 'BE']
['BC', 'AE', 'BD', 'CE', 'AD', 'BE', 'CD', 'AB', 'DE', 'AC']

['AB', 'CD', 'AE', 'BC', 'DE', 'AC', 'BE', 'AD', 'CE', 'BD']
['BD', 'AE', 'BC', 'DE', 'AC', 'BE', 'AD', 'CE', 'AB', 'CD']

['AB', 'CD', 'AE', 'BC', 'DE', 'AC', 'BD', 'CE', 'AD', 'BE']
['BD', 'AE', 'BC', 'DE', 'AC', 'BE', 'CD', 'AB', 'CE', 'AD']

['AB', 'CD', 'AE', 'BD', 'CE', 'AD', 'BE', 'AC', 'DE', 'BC']
['CD', 'AE', 'BC', 'DE', 'AB', 'CE', 'AD', 'BE', 'AC', 'BD']

['AB', 'CD', 'AE', 'BD', 'CE', 'AD', 'BC', 'DE', 'AC', 'BE']
['CD', 'AE', 'BC', 'DE', 'AB', 'CE', 'BD', 'AC', 'BE', 'AD']

['AB', 'CD', 'AE', 'BC', 'DE', 'AC', 'BE', 'AD', 'CE', 'BD']
['CD', 'AE', 'BD', 'CE', 'AB', 'DE', 'AC', 'BE', 'AD', 'BC']

['AB', 'CD', 'AE', 'BC', 'DE', 'AC', 'BD', 'CE', 'AD', 'BE']
['CD', 'AE', 'BD', 'CE', 'AB', 'DE', 'BC', 'AD', 'BE', 'AC']

['AB', 'CD', 'AE', 'BD', 'CE', 'AD', 'BE', 'AC', 'DE', 'BC']
['CE', 'AB', 'CD', 'BE', 'AD', 'BC', 'AE', 'BD', 'AC', 'DE']

['AB', 'CD', 'AE', 'BD', 'CE', 'AD', 'BC', 'DE', 'AC', 'BE']
['CE', 'AB', 'CD', 'BE', 'AD', 'BC', 'DE', 'AC', 'BD', 'AE']

['AB', 'CD', 'AE', 'BC', 'DE', 'AC', 'BE', 'AD', 'CE', 'BD']
['DE', 'AB', 'CD', 'BE', 'AC', 'BD', 'AE', 'BC', 'AD', 'CE']

['AB', 'CD', 'AE', 'BC', 'DE', 'AC', 'BD', 'CE', 'AD', 'BE']
['DE', 'AB', 'CD', 'BE', 'AC', 'BD', 'CE', 'AD', 'BC', 'AE']
'''