U215195 Nameless Parenthesis
题目背景
众所周知,说话加括号是一种严重的传染病。(
为了解决这一问题,ofbwyx 希望帮忙补全聊天中所有不匹配的括号,因此找到你来帮忙。
题目描述
一共有 $n$ 句话,每句话一行,以 `\` 结尾。
ofbwyx 希望你算出有多少个不匹配的左括号和右括号并输出。`()`、`(())()`、`(()(()()))` 是匹配的,而 `)(`、`(()))` 都是不匹配的。对于前三者,均需输出 `0 0`,而对于后两者,分别需要输出 `1 1` 和 `0 1`。括号序列中可以有其他字符,详见数据范围。
输入格式
第一行输入一个整数 $n$,表示有 $n$ 句话。每句话以 `\` 结尾。
接下来 $n$ 行,每行一句话。
输出格式
输出共 $n$ 行,每行两个整数表示不匹配的左括号和右括号个数。
说明/提示
对于 $40\%$ 的数据,每句话长度不超过 $200$ 个字符。其中 $20\%$ 的数据不含有空格。
对于 $100\%$ 的数据,话中存在英文字符、阿拉伯数字、空格。保证每一行的 `\` 后不存在换行之外的字符。每句话的长度不超过 $5 \times 10^4$,所有话的总长度不超过 $10^8$。