S = input()

def split_k(s, sn):
    len_sn = len(sn)
    if len_sn == 0:
        return 0
    elif len_sn == 1:
        if s == sn:
            return 0
        else:
            return 1
    s2_k = 0
    for len1 in range(1, 1+len_sn):
        s1 = sn[:len1]
        if s == s1:
            continue
        s2 = sn[len1:]
        k = split_k(s1, s2)
        if k > s2_k:
            print("{}: {} {}({})".format(sn, s1, s2, k))
            s2_k = k
    return 1 + s2_k

K = split_k("", S)
print(K)
