给定一个字符串，里面是左括号和右括号组成的，请你检查一下字符串中括号配对是否合法.

示例

输入：((())(())())
输出：Valid
原因：左右括号匹配合法，打印Valid

输入：())
输出：Invalid
原因：右括号多了一个，打印Invalid

---

补充内容：C语言中如何读取字符串第\(n\)位？

char str[] = "Hello, World!";
printf(str[n])

可以使用sizeof(str)函数获取字符串的长度