Dãy ngoặc hợp lệ

Dễ

chuỗingăn xếp8 test · 3 giây

Cho chuỗi chỉ gồm các ký tự ( ) [ ] { }. Chuỗi hợp lệ nếu mọi ngoặc mở được đóng đúng loại và đúng thứ tự.

Dùng ngăn xếp (stack): gặp ngoặc mở thì đẩy vào, gặp ngoặc đóng thì so với đỉnh.

Dữ liệu vào

Một dòng chứa chuỗi ngoặc (1 ≤ độ dài ≤ 2·10⁵).

YES hoặc NO.

Input

([]{})

Output

YES

Input

([)]

Output

NO

Input

((

Output

NO

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.