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')
# import profile


# # def main():
#     with open('./test_input.txt', 'r') as f:
#         n = int(f.readline())
#         forbidden = []
#         for _ in range(n):
#             a, b = f.readline().split()
#             forbidden.append([a, b])
#
#         x = f.readline().strip()
#         y = f.readline().strip()
    # import time
    # start = time.time()
n = int(input())
forbidden = []
for _ in range(n):
    a, b = input().split()
    forbidden.append([a, b])

x = input()
y = input()
# print(x)
# print(y)
letters = 'abcdefghijklmnopqrstuvwxyz'
x_letters = {l: [] for l in letters}
y_letters = {l: [] for l in letters}

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

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

# ta = time.time()
# print(ta - start)

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

    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')

    # end = time.time()
    # print(end - start)


# profile.run('main()')

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: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER