← 返回题目列表

Codeforces · 1569/B

B. 国际象棋锦标赛

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

国际象棋锦标赛即将举行,$$$n$$$ 棋手将参加。每个参与者将与其他每个参与者玩一场游戏。每场比赛的结果要么是一名玩家获胜,另一名玩家失败,要么双方平局。

每个玩家对锦标赛都有自己的期望,他们可以是以下两种类型之一:

1. 玩家希望不输掉任何一场比赛(即以零损失结束比赛);
2. 玩家希望赢得至少一场比赛。

您必须确定所有比赛是否存在一个结果,以便所有玩家都满足他们的期望。如果有多种可能的结果,请打印其中任何一个。如果没有,报告说这是不可能的。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 200$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 50$$$) — 国际象棋棋手的数量。

第二行包含字符串 $$$s$$$ ($$$|s| = n$$$; $$$s_i \in \{1, 2\}$$$)。如果 $$$s_i = 1$$$,则第 $$$i$$$ 个玩家具有第一种类型的期望,否则具有第二种类型。

输出

对于每个测试用例,按以下格式打印答案:

在第一行,如果无法满足所有玩家的期望,则打印 NO。

否则,打印 YES,并在接下来的 $$$n$$$ 行中打印大小为 $$$n \times n$$$ 的矩阵。

第 $$$i$$$ 行和第 $$$j$$$ 列中的矩阵元素应等于:

- +,如果第 $$$i$$$ 位玩家在与第 $$$j$$$ 位玩家的比赛中获胜;
- -,如果第 $$$i$$$ 位玩家在与第 $$$j$$$ 位玩家的比赛中失败;
- =,如果第 $$$i$$$ 和第 $$$j$$$ 玩家的比赛结果为平局;
- X,如果 $$$i = j$$$。

示例

输入 #1

3
3
111
2
21
4
2122

输出 #1

YES
X==
=X=
==X
NO
YES
X--+
+X++
+-X-
--+X