def lds(str):
    #geen oneven lange strings
    if len(str) % 2 == 1:
        str = str[1:]
    while not str[:len(str)//2] == str[len(str)//2:] and len(str) > 0:
        str = str[2:]
    return len(str) // 2
def extend(str):
    print(f"({lds(str + '1')}, {lds(str + '2')}, )")