AT_kupc2016_f 早解き

京都大学饲养的猩猩们非常擅长数学。现在，他们正在解决一个关于包含两个函数 `_` 和 `^` 的表达式求值的问题。这两个函数都是二元函数，`_` 函数输出输入中的较小值，`^` 函数输出输入中的较大值。猩猩们知道，表达式中出现的整数都在 $0$ 到 $99$ 之间，但表达式的长度只有在读到表示终止的符号 `?` 时才知道。每个表达式包含的字符数不超过 $1000$，但他们事先也不知道这一点。优等生猩猩“アイちゃん”发现，有时即使没有读完整个表达式，也能确定表达式的值。 例如， ``` ^(41,3)? ``` 这个表达式从左到右依次读取，当读到第 $6$ 个字符时，也就是 ``` ^(41,3 ``` 时，就可以知道函数的第二个输入是 $3$ 或者 $30$ 到 $39$ 之间的某个数，因此表达式的值一定是 $41$。 アイちゃん为了比其他猩猩更快地解题，会从头开始逐字符读取表达式，一旦能确定表达式的值，就会停止读取。请你对于每个表达式，求出表达式的值以及アイちゃん最少需要读取的字符数。

输入包含多个测试用例，格式如下，通过标准输入给出。 > $Q$ $statement_1$ ... $statement_Q$

输出共 $Q$ 行。第 $i$ 行（$1 \leq i \leq Q$）输出第 $i$ 个测试用例的表达式值和最少需要读取的字符数，用空格分隔。

### 限制 - $1 \leq Q \leq 200$ - 每个表达式的字符数不超过 $1000$。 ### 样例解释 1 - 第 1 个例子中，读到第 $5$ 个字符，即 `\_(4,5` 时，就可以确定表达式的值为 $4$。 - 第 2 个例子中，读到第 $4$ 个字符，即 `^(99` 时，就可以确定表达式的值为 $99$。 - 第 3 个例子中，读到第 $3$ 个字符，即 `\_(0` 时，就可以确定表达式的值为 $0$。 - 第 4 个例子中，必须读到终止符才能确定表达式的值为 $3$。 由 ChatGPT 4.1 翻译