import sys, time

def p_check(p):
    if not len(p) == 18:
        raise ValueError("Unknown Password")
    if not(ord(p[3-(2+1)]) <= 90 and ord(p[-2+16-7*2]) >= 65):
        raise ValueError("Unknown Password")
    if not (p[4] == p[8] and ord(p[4]) == 95):
        raise ValueError("Unknown Password")
    if not(p[1] == p[7] and p[1] == p[16]):
        raise ValueError("Unknown Password")
    if not(p[14] == p[16] and chr(ord("a")+4) == p[1]):
        raise ValueError("Unknown Password")
    if not(p[11] == chr(ord("G") ^ 42)):
        raise ValueError("Unknown Password")
    if not(ord(p[13]) ^ (42>>2) == ord("f")):
        raise ValueError("Unknown Password")
    if not(ord(p[15]) ^ (42<<1) == ord("9") - 25):
        raise ValueError("Unknown Password")
    if not(p[15] == p[3]):
        raise ValueError("Unknown Password")
    if not(p[5] == p[10] and ord(p[5]) - 10 == 101):
        raise ValueError("Unknown Password")
    if not(ord(p[3*1-1]) >= 97 and ord(p[3*1-1]) <= 122):
        raise ValueError("Unknown Password")
    if not(ord(p[3*2]) >= 97 and ord(p[3*2]) <= 122):
        raise ValueError("Unknown Password")
    if not(ord(p[3*2]) >= 97 and ord(p[3*3]) <= 122):
        raise ValueError("Unknown Password")
    if not(ord(p[3*4]) >= 97 and ord(p[3*4]) <= 122):
        raise ValueError("Unknown Password")
    if not(ord(p[3*5+2]) >= 97 and ord(p[3*6-1]) <= 122):
        raise ValueError("Unknown Password")
    if not(ord(p[0]) ^ ord(p[2])  == 39):
        raise ValueError("Unknown Password")
    if not(ord(p[2]) ^ ord(p[6]) == 29):
        raise ValueError("Unknown Password")
    if not(ord(p[6]) ^ ord(p[0]) == 58):
        raise ValueError("Unknown Password")
    if not(ord(p[9]) ^ ord(p[17]) == 7):
        raise ValueError("Unknown Password")
    if not(ord(p[17]) ^ ord(p[12]) == 20):
        raise ValueError("Unknown Password")
    if not(ord(p[12]) ^ ord(p[9]) == 19):
        raise ValueError("Unknown Password")
    if not(ord(p[12]) - ord(p[2]) == -3):
        raise ValueError("Unknown Password")
    print("\n\nValid Password:")


def bruteforce():
    p =[]
    for ch0 in range(65,97):
        for ch9 in range(97, 123):
            ch2 = ch0 ^ 39
            ch6 = ch2 ^ 29
            ch17 = ch9 ^ 7
            ch12 = ch17 ^ 20
            password = f"{chr(ch0)}e{chr(ch2)}t_o{chr(ch6)}e_{chr(ch9)}om{chr(ch12)}lete{chr(ch17)}"
            try:
                p_check(password)
                p.append(password)
                print(password+"\n")
            except ValueError:
                sys.stdout.write('\r'+password)
                sys.stdout.flush()
                time.sleep(0.01)
                continue
            except:
                print("Other error detected")
    print(f"\n{p}")

bruteforce()