Ex06_BalancedParentheses

import java.util.ArrayDeque;
import java.util.Scanner;

public class Ex06_BalancedParentheses {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        String roundBrackets = "()";
        String squareBrackets = "[]";
        String curlyBrackets = "{}";

        boolean isBalanced = false;

        String[] lineBrackets = scanner.nextLine().split("");

        ArrayDeque<String> brackets = new ArrayDeque<>();

        for (int i = 0; i < lineBrackets.length / 2; i++) {
            brackets.push(lineBrackets[i]);
        }
        if (!brackets.isEmpty()) {
            for (int i = lineBrackets.length / 2; i < lineBrackets.length; i++) {
                String pair = brackets.pop() + lineBrackets[i];
                if (pair.equals(roundBrackets)
                        || pair.equals(squareBrackets)
                        || pair.equals(curlyBrackets)) {
                    isBalanced = true;
                } else {
                    isBalanced = false;
                    break;
                }
            }
        }
        if (!isBalanced) {
            System.out.println("NO");
        } else {
            System.out.println("YES");
        }

    }
}