Swapping letters

# n = int(input())
#
# forbidden = {}
# for _ in range(n):
#     a, b = input().split()
#     if a not in forbidden:
#         forbidden[a] = {b}
#     else:
#         forbidden[a].add(b)
#
#     if b not in forbidden:
#         forbidden[b] = {a}
#     else:
#         forbidden[a].add(a)
#
# x = input()
# y = input()
#
# if len(x) != len(y):
#     print('NO')
# else:
#     # letters = set(x)
#     # for l in letters:
#     #     if x.count(l) != y.count(l):
#     #         print('NO')
#     #         break
#     # else:
#     for i in range(len(x)):
#         if x[i] == y[i]:
#             continue
#         ind = i + x[i+1:].index(y[i]) + 1
#         for j in range(i, ind):
#             if y[i] in forbidden and x[j] in forbidden[y[i]]:
#                 break
#         else:
#             x = x[:i] + x[ind] + x[i:ind] + x[ind + 1:]
#             continue
#         print('NO')
#         break
#     else:
#         print('YES')

n = int(input())
forbidden = []
for _ in range(n):
    a, b = input().split()
    forbidden.append([a, b])

x = input()
y = input()

x_letters = {}
y_letters = {}

for i, l in enumerate(x):
    if l in x_letters:
        x_letters[l].append(i)
    else:
        x_letters[l] = [i]

for i, l in enumerate(y):
    if l in y_letters:
        y_letters[l].append(i)
    else:
        y_letters[l] = [i]

if len(x) != len(y):
    print('NO')
else:
    for a, b in forbidden[::-1]:
        ind_x = sorted(x_letters[a] + x_letters[b], reverse=True)
        ind_y = sorted(y_letters[a] + y_letters[b], reverse=True)

        for i in range(len(ind_x)):
            if x[ind_x[i]] != y[ind_y[i]]:
                break
        else:
            continue
        print('NO')
        break
    else:
        print('YES')

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED