Babaza Game

start = input()
end = input()
wl = len(start)
lst = [start]


s = []
e = []

for i in range(wl):
    s.append(ord(start[i]))
    e.append(ord(end[i]))


unique = -1
for i in range (65, 85):
    if i in s or i in e:
        continue
    else:
        unique = i
        break



strat = 0

was_diff = False
for i in range(wl):
    if e[i] != s[i]:
        strat = max(1,strat)
        if was_diff:
            strat = max(2,strat)
            

            
        was_diff = True
    else:
        was_diff = False


def check(word):
    for i in range(len(word)-1):
        if word[i] == word[i+1]:
            return False
    return True

def tochr(word):
    # print("adding" + "".join([chr(w) for w in word]))
    return "".join([chr(w) for w in word])
    
        

was_diff = False


next = s.copy()
if strat == 2:

    for j in range(2):
        changed = False
        for i in range(wl):
            if e[i] != next[i]:
                if not changed and not (i>=1 and e[i] == next[i-1]) and not (i<wl -1 and e[i] == next[i+1]):
                    next[i] = e[i]
                    changed = True

                else:
                    changed = False
            else:
                changed = False

        lst.append(tochr(next))

    # print(lst)
    val = False
    for i in range(len(next)):
        if next[i] != e[i]:
            # print(next,e)
            val = True
    if val:
        lst = [start]

        # the bruteforce
        next = s.copy()

        for i in range(0,wl,2):
            next[i] = unique
        lst.append(tochr(next))

        for i in range(1,wl,2):
            next[i] = e[i]
        lst.append(tochr(next))
        lst.append(end)
else:
    lst.append(end)



                

                

    

    # for i in range(0,wl,2):
    #     next[i] = e[i]


    # if not check(next) :
    #     for i in range(1,wl,2):
    #         next = s.copy()
    #         next[i] = e[i]
    #         if not check(next):


                # # the bruteforce
                # next = s.copy()

                # for i in range(0,wl,2):
                #     next[i] = unique
                # lst.append(tochr(next))

                # for i in range(1,wl,2):
                #     next[i] = e[i]
                # lst.append(tochr(next))


    #         else:
    #             lst.append(tochr(next))

    # else:
    #     lst.append(tochr(next))


                
            



    









for l in lst:
    print(l)

# print(lst)

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