import java.util.Scanner;
import fi.joensuu.cs.tra.*;

class Sulut {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);

		System.out.print("Anna merkkjono : ");

		String s = sc.nextLine();

		System.out.println(s);
		System.out.println(sulkuParit(s));


	} // main() 

	public static boolean sulkuParit(String m) {

		LinkedStack<String> S = new LinkedStack<String>();

		for (int i = 0; i < m.length(); i++) {

			char c = m.charAt(i);

			switch (c) {

				case '(' : S.push(")"); break;
				case '[' : S.push("]"); break;
				case '{' : S.push("}"); break;

				case ')' :
				case ']' :
				case '}' :
						   if (S.isEmpty()) {
							   System.out.print(m.substring(i, i+1));
							   System.out.println(" without opening first");
							   return false;
						   }
						   if (! m.substring(i, i+1).equals(S.peek())) {
							   System.out.print("Wrong:" + m.substring(i, i+1));
							   System.out.print(", expected " +S.peek());
							   return false;
						   } else
							   S.pop();
			} // switch
		} //for 

		if (S.isEmpty())
			return true;

		while (! S.isEmpty()) {
			System.out.print(S.pop());
			System.out.println(" expected");
		}
		return false;

	} // sulkuParit()


} // class