def is_balanced(input_str):
s=list()
for ch in input_str:
if ch == '(':
[Link](ch)
print(s)
if ch == ')':
if not s:
return False
[Link]()
print(s)
return not s
if __name__=="__main__":
input_str=input()
if is_balanced(input_str):
print(input_str,"balanced")
else:
print(input_str,"not balanced")