本题为洛谷原题复制。

小绿有一个字符串，请判断字符串里面的括号能不能配对。

题目描述

给出 $1$ 个字符串，如果这个字符串的括号能配对输出 $1$，否则输出 $0$。

输入格式

给出 $1$ 个字符串，中间没有任何空格，只有 ()[]{}. 这 $7$ 个字符组成。

输出格式

如果这个字符串的括号能配对输出 $1$，否则输出 $0$。

数据样例

.((([{]][}.......)..)

0

(({)..)...})

0

{[()()]}

1

说明/提示

样例组 1：少了一个右括号，所以输出 0。
样例组 2：大括号里面只包含了右括号，没有左括号，所以输出 0。
样例组 3：大括号里面有 1 对中括号和 2 对小括号，中括号里面有 2 对小括号，左边的左小括号和右小括号中间没有东西，右边的左小括号和右小括号中间也没有任何东西，所以输出 1。

测试点概况