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$。