← 返回题目列表

Codeforces · 1774/A

A. 添加加减号

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

AquaMoon 有一个字符串 $$$a$$$ 仅由 $$$0$$$ 和 $$$1$$$ 组成。她想在所有连续位置对之间添加 $$$+$$$ 和 $$$-$$$ 以使结果表达式的绝对值尽可能小。你能帮助她吗?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 2\,000$$$) – 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 100$$$) — $$$a$$$ 的长度。

每个测试用例的第二行包含一个长度为$$$n$$$的字符串$$$a$$$,仅由$$$0$$$和$$$1$$$组成。

输出

对于每个测试用例,在单独的行上输出一个长度为 $$$n - 1$$$ 的字符串,其中包含 $$$-$$$ 和 $$$+$$$。如果存在多个产生最小可能绝对值的符号分配,则接受其中任何一个。

示例

输入 #1

3
2
11
5
01101
5
10001

输出 #1

-
+-++
+++-

注意

在第一个测试用例中,我们可以得到表达式$$$1 - 1 = 0$$$,绝对值为$$$0$$$。

在第二个测试用例中,我们可以得到表达式$$$0 + 1 - 1 + 0 + 1 = 1$$$,绝对值为$$$1$$$。

在第三个测试用例中,我们可以得到表达式$$$1 + 0 + 0 + 0 - 1 = 0$$$,绝对值为$$$0$$$。