题目描述

有一个 $n$ 行 $m$ 列的棋盘，共有 $n m$ 个格子。请你在格子内放入棋子（每个格子可以放入至多一个棋子），使得对于所有 $1 \le i \le m$，第 $i$ 列里恰好包含 $a_i$ 个棋子。另外，棋盘上的任意两颗棋子都不能边相邻。

请判断是否存在一种合法方案。如果存在，请输出任意一个合法方案。

输入格式

输入的第一行包含两个正整数 $n, m$，保证 $n \le 300, m \le 300$。
输入的第二行包含 $m$ 个非负整数 $a_1, a_2, \ldots , a_m$，保证 $0 \le a_i \le n$。

输出格式

如果无解，输出一个字符串 No。
如果有解，第一行输出一个字符串 Yes，接下来 $n$ 行每行输出一个长度为 $m$ 的字符串，表示你构造的棋盘方案。其中 0 表示空格，1 表示放入棋子的格子。

3 4
2 1 2 1

Yes
1010
0101
1010

3 4
2 3 3 3

No

来源

来自 2021 清华大学学生程序设计竞赛暨高校邀请赛（THUPC2021）初赛。

题解等资源可在 https://github.com/THUSAAC/THUPC2021-pre 查看。