Viết một chương trình để kiểm tra tính hợp lệ của một biểu thức toán học có chứa các dấu ngoặc đơn ~()~, ngoặc nhọn ~{}~ và ngoặc vuông ~[]~. Biểu thức hợp lệ nếu mọi dấu ngoặc mở đều có dấu ngoặc đóng tương ứng và các dấu ngoặc đóng được sắp xếp theo thứ tự đúng

INPUT:

• Gồm một dòng duy nhất là chuỗi ký tự gồm n ký tự thể hiện biểu thức (không có đấu cách)

OUTPUT:

• Là một số là 1 hoặc 0. là 1 nếu biểu thức hợp lệ, là 0 nếu biểu thức không hợp lệ

CONSTRAINTS:

• ~0 \leq n \leq 1000~

Input:

a+b*c

Output:

1

Input:

{[(a+b)*2]+c}*(a+b)

Output:

1

Input:

(a+b)*[c+d}(]{)

Output:

0