Valid Parentheses

Mô tả

Kiểm tra chuỗi dấu ngoặc () {} [] có hợp lệ hay không. Dùng stack để kiểm tra.

Input Format

Một dòng chứa chuỗi s gồm các ký tự (){}[].

Constraints

1 ≤ |s| ≤ 100

Sample Input

({[]})

Sample Output

Valid