国际象棋锦标赛即将举行,$$$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