Ostap准备再次下棋,这一次他即将准备。因此,他正在密切关注最近的一场国际象棋锦标赛。有 m 名玩家参加,每对玩家只玩一场游戏。胜者得2分,平者得1分,负者得0分。
Ostap很懒,所以他从不尝试记住每场比赛的结果。相反,他计算每个玩家获得的总点数(他参加的所有游戏中的点数总和),以非升序对这些值进行排序,然后记住此列表中的前 n 个整数。
现在伟大的战略家奥斯塔普想知道他是否记得所有的事情都是正确的。他认为,如果存在至少一个锦标赛结果表,使得它将产生给定的整数,那么他是正确的。这意味着,如果我们计算每个玩家的分数总和,对它们进行排序并取前 n 个元素,结果将与 Ostap 记住的一致。你能检查一下这样的表是否存在吗?
输入
输入的第一行包含两个整数 m 和 n (1 ≤ n ≤ m ≤ 3000) - 锦标赛的参与者人数以及 Ostap 记住的最高成绩的数量。
第二行包含 n 个整数,按非升序排列 — Ostap 记忆中排名靠前的参与者获得的积分数。保证该整数为非负且不超过2·m。
输出
如果没有锦标赛使得 Ostap 可以使用语句中描述的过程获取给定的整数集,则在输出的唯一行中打印“no”。否则,输出的第一行应包含单词“yes”。接下来的 m 行应提供任何有效锦标赛的描述。每行必须包含 m 个字符“X”、“W”、“D”和“L”。字符“X”应始终位于主对角线上(且仅在那里),即第 i 个字符串的第 i 个位置。第 i 个字符串的第 j 个位置上的字符“W”表示第 i 个玩家战胜了第 j 个玩家。同样,字符“L”表示宽松,“D”表示平局。
您打印的表格必须一致,并且最好的n名参与者获得的分数应该与Ostap的记忆相匹配。如果有很多可能的答案,请打印其中任何一个。
示例
输入 #1
5 5 8 6 4 2 0
输出 #1
yes XWWWW LXWWW LLXWW LLLXW LLLLX
输入 #2
5 1 9
输出 #2
no