import java.io.*;
import java.util.*;

public class ParenCheck {

    public static void main(String[] args) throws IOException {
	
	Scanner sc = new Scanner(new File(args[0]));
	
	ArrayStack<Character> S = new ArrayStack<Character>(100);

	String s = "";
	char c = ';';
	boolean valid = true;

	while (sc.hasNext() && valid){
	    s = sc.next();
	    for (int i=0;i<s.length();i++){
		c = s.charAt(i);
		if (c == '(' || c == '{' || c == '[') S.push(c);
		if (c == ']' || c == '}' || c == ')'){
		    char b = S.pop();
		    valid = (b == '(' && c == ')') || 
                            (b == '{' && c == '}') ||
			    (b == '[' && c == ']');
		}
	    }
	}
	System.out.println((valid && S.isEmpty()) +" "+ S); 
    }
}