149B - Martian Clock - CodeForces Solution

def ccc(s):
    try:return int(s)
    except:return ord(s)-ord("A")+10

q=input()
a,b=q.split(":")
a=a[::-1]
b=b[::-1]

def acc(p,q,b):
    s=0
    for i in range(len(p)):
        if ccc(p[i])>=b:return False
        s+=(b**i)*ccc(p[i])
    if s>=24:return False
    s=0
    for i in range(len(q)):
        if ccc(q[i])>=b:return False
        s+=(b**i)*ccc(q[i])
    if s>=60:return False
    return True
c=0
if acc(a,b,100):
    print(-1)
    c=1
else:
    for i in range(1,100):
        if acc(a,b,i):
            print(i,end=" ")
            c+=1
if not c:print(0)