在 C++ 中,条件运算符 ?: 用作值 x?y:z 如果 $$$x$$$ 为 true,则 为 $$$y$$$;否则,值为 $$$z$$$。 $$$x$$$、$$$y$$$ 和 $$$z$$$ 也可以是表达式。它是右关联的;也就是说, a?b:c?d:e 相当于 a?b:(c?d:e)。 $$$0$$$ 表示假,$$$1$$$ 表示真。
给定一个长度为 $$$2n+1$$$ 的二进制字符串,您需要显示在将 $$$n$$$ 条件运算符插入到字符串中后,表达式的值是否可以为 $$$1$$$。您可以使用括号。例如,字符串 10101 可以转化为 (1?0:1)?0:1,其值为 $$$1$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10\,000)$$$,测试用例的数量。测试用例的描述如下。
在每个测试用例的第一行,有一个整数 $$$n$$$ ($$$1 \le n \le 1.5 \cdot 10^5)$$$。
在每个测试用例的第二行中,有一个长度为$$$2n + 1$$$的二进制字符串。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$1.5 \cdot 10^5$$$。
输出
对于每个测试用例,在第一行输出 是 如果字符串可以转换为值 $$$1$$$ 的表达式;否则,输出 No.
如果答案是 是,输出第二行的表达式。您可以使用括号,但原始字符串中的字符顺序必须保持不变。表达式的长度不得超过 $$$10n+1000$$$。
示例
输入复制
2210101200000
输出复制
Yes (1?0:1)?(0):1 No
注意
第一个测试用例 - 是问题描述中提到的测试用例。
在第二个测试用例中,很明显,无论如何使用条件运算符,结果始终为零。