← 返回题目列表

Codeforces · 2089/D

D. 条件运算符

中文机器翻译题面 查看原题

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

示例

输入
复制

2
2
10101
2
00000

输出
复制

Yes
(1?0:1)?(0):1
No

注意

第一个测试用例 - 是问题描述中提到的测试用例。

在第二个测试用例中,很明显,无论如何使用条件运算符,结果始终为零。