sumCnt, rstCnt, rstList = 0, 0, []
seatList = ['A', 'B', 'C', 'D', 'E', 'F']

for seat1 in range(1, 7):
    for seat2 in range(1, 7):
        for seat3 in range(1, 7):
            for seat4 in range(1, 7):
                for seat5 in range(1, 7):
                    for seat6 in range(1, 7):
                        if set((seat1, seat2, seat3, seat4, seat5, seat6)) == set(range(1, 7)):
                            if 1 in (seat1, seat3, seat4, seat6) and \
                               2 in (seat1, seat3, seat4, seat6):
                                rstList.append([seat1, seat2, seat3, seat4, seat5, seat6])

for i in range(len(rstList)):
    if rstList[i][::-1] in rstList:
        rstList[i] = ['Overrided List']

while True:
    try:
        rstList.remove(['Overrided List'])
    except ValueError:
        break

for seat1 in range(1, 7):
    for seat2 in range(1, 7):
        for seat3 in range(1, 7):
            for seat4 in range(1, 7):
                for seat5 in range(1, 7):
                    for seat6 in range(1, 7):
                        if set((seat1, seat2, seat3, seat4, seat5, seat6)) == set(range(1, 7)):
                            if [seat1, seat2, seat3, seat4, seat5, seat6] in rstList:
                                print([seatList[seat1 - 1], seatList[seat2 - 1], seatList[seat3 - 1]])
                                print([seatList[seat4 - 1], seatList[seat5 - 1], seatList[seat6 - 1]], end = '')

                                rstCnt += 1
                                print(', {}번째\n'.format(rstCnt))

print('총 경우의 수: {}'.format(rstCnt))