import java.util.Scanner;
import java.util.Stack;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s=in.nextLine();
Stack<Character> stack=new Stack<>();
for(char c:s.toCharArray()){
if(c=='('||c=='[')
{
stack.push(c);
}else if(c==')')
{
if(stack.isEmpty()||stack.pop()!='('){
System.out.println("false");
return;
}
}else if(c==']'){
if(stack.isEmpty()||stack.pop()!='['){
System.out.println("false");
return;
}
}
}
System.out.println(stack.isEmpty()?"true":"false");
}
}