import random
random.seed(1053748)
A = [[None for i in range(100)] for j in range(100)]
B = [[[] for i in range(100)] for j in range(8)]
for i in range(0,100,1):
    for j in range(i,100,1):
        if i != j:
            A[i][j] = round(random.uniform(1.0,5.0), 2)
            A[j][i] = A[i][j]
for numofflights in range(1,8,1):
    for i in range(0,100,1):
        for j in range(0,100,1):
            if numofflights == 1 and i!=j:
                if A[i][j]*2<=4:
                    B[numofflights][i].append([i, j, i, A[i][j]*2])
            elif numofflights == 2:
                for k in range(0,len(B[numofflights-1][i])):
                    if B[numofflights-1][i][k][-3]!=j and A[B[numofflights-1][i][k][-3]][j]+B[numofflights-1][i][k][-1]<=7.5:
                        temp = B[numofflights-1][i][0:-1]
                        temp.append(A[B[numofflights-1][i][k][-3]][j]+B[numofflights-1][i][k][-1])
                        temp.insert(-2 , j)
                        B[numofflights][i].append(temp)
            elif numofflights == 3:
                for k in range(0,len(B[numofflights-1][i])):
                    if B[numofflights-1][i][k][-3]!=j and A[B[numofflights-1][i][k][-3]][j]+B[numofflights-1][i][k][-1]<=10.5:
                        temp = B[numofflights-1][i][0:-1]
                        temp.append(A[B[numofflights-1][i][k][-3]][j]+B[numofflights-1][i][k][-1])
                        temp.insert(-2 , j)
                        B[numofflights][i].append(temp)
            elif numofflights == 4:
                for k in range(0,len(B[numofflights-1][i])):
                    if B[numofflights-1][i][k][-3]!=j and A[B[numofflights-1][i][k][-3]][j]+B[numofflights-1][i][k][-1]<=14:
                        temp = B[numofflights-1][i][0:-1]
                        temp.append(A[B[numofflights-1][i][k][-3]][j]+B[numofflights-1][i][k][-1])
                        temp.insert(-2 , j)
                        B[numofflights][i].append(temp)
            elif numofflights == 5:
                for k in range(0,len(B[numofflights-1][i])):
                    if B[numofflights-1][i][k][-3]!=j and A[B[numofflights-1][i][k][-3]][j]+B[numofflights-1][i][k][-1]<=17:
                        temp = B[numofflights-1][i][0:-1]
                        temp.append(A[B[numofflights-1][i][k][-3]][j]+B[numofflights-1][i][k][-1])
                        temp.insert(-2 , j)
                        B[numofflights][i].append(temp)
            elif numofflights == 6:
                for k in range(0,len(B[numofflights-1][i])):
                    if B[numofflights-1][i][k][-3]!=j and A[B[numofflights-1][i][k][-3]][j]+B[numofflights-1][i][k][-1]<=20.5:
                        temp = B[numofflights-1][i][0:-1]
                        temp.append(A[B[numofflights-1][i][k][-3]][j]+B[numofflights-1][i][k][-1])
                        temp.insert(-2 , j)
                        B[numofflights][i].append(temp)
            elif numofflights == 7:
                for k in range(0,len(B[numofflights-1][i])):
                    if B[numofflights-1][i][k][-3]!=j and A[B[numofflights-1][i][k][-3]][j]+B[numofflights-1][i][k][-1]<=24:
                        temp = B[numofflights-1][i][0:-1]
                        temp.append(A[B[numofflights-1][i][k][-3]][j]+B[numofflights-1][i][k][-1])
                        temp.insert(-2 , j)
                        B[numofflights][i].append(temp)