Babaza Game

import string

st = list(input())
en = list(input())

print("".join(st))
while st != en:
    lst = st[:]
    last = -4
    for i in range(len(st)):
        if last == i-1: continue
        if st[i] == en[i]: continue
        if i > 0 and en[i] == st[i-1]: continue
        if i < len(st)-1 and en[i] == st[i+1]: continue
        st[i] = en[i]
        last = i

    last = -4
    if st == lst:
        for i in range(len(st)):
            if last == i-1: continue
            if st[i] == en[i]: continue
            valid = list(string.ascii_uppercase)
            if i > 0:
                try:
                    valid.remove(st[i-1])
                except: pass
                try:
                    valid.remove(en[i-1])
                except: pass
            if i < len(st)-1:
                try:
                    valid.remove(st[i+1])
                except: pass
                try:
                    valid.remove(en[i+1])
                except: pass
            st[i] = valid[0]

            last = i

       
        
    print("".join(st))

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: WRONG ANSWER