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

if len(x) != len(y):
    print('NO')
else:
    for a, b in forbidden:
        i = j = 0
        while i < len(x) and j < len(x):
            while i < len(x) and x[i] != a and x[i] != b:
                i += 1
            while j < len(x) and y[j] != a and y[j] != b:
                j += 1

            if i < len(x) and j < len(x) and x[i] != y[j]:
                break
            i += 1
            j += 1
        # af, bf = False, False
        # for i in range(len(x)):
        #     if x[i] == a:



        else:
            continue
        print('NO')
        break
    else:
        print('YES')

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED