def pravilno_napisane_zagrade(string):
    lista = []
    for i in string:
        if i == '(':
            lista.append(i)
        elif i == ')':
            if len(lista) > 0:
                lista.pop()
            else:
                return False
    if len(lista) == 0:
        return True
    return False
string = str(input("Unesite primer za proveru zagrada:"))
if len(string) == 0:
    print("Niste uneli primer za proveru zagrada")
    exit(1)
if pravilno_napisane_zagrade(string):
    print("Zagrade su pravilno napisane")
else:
    print("Zagrade nisu pravilno napisane")