Untitled

# Written by Midhun 
import itertools

messages = ['m1', 'm2', 'm3', 'm4', 'm5', 'm6']
all_permutations = itertools.permutations(messages)

valid_permutations = []

for perm in all_permutations:
    if perm.index('m1') < perm.index('m4') and perm.index('m2') < perm.index('m6') and perm.index('m3') < perm.index('m5'):
        valid_permutations.append(perm)

for idx, perm in enumerate(valid_permutations, start=1):
    print(perm, end=" ")