import java.util.*;
class Main{
    public static boolean isValid(String s){
        Stack<Character>stack=new Stack<>();
        for(Character c:s.toCharArray()){
            if(c=='(') stack.push(c);
            else if(c==')'){
                if(stack.isEmpty())
                    return false;
                    stack.pop();
                
            }
        }
        return stack.isEmpty();
    }
        public static void main(String args[]){
            Scanner sc=new Scanner(System.in);
            String a=sc.nextLine();
            if(a<=0){
                System.out.println("Invalid input");
                return;
            }
            System.out.println(isValid(a));
        }
    }