P12706 蜜蜂构造题

给你一张 $n$ 个点的简单无向图。 接下来有 $q$ 次操作，每次操作为添加一条边或删去一条边，请在每次操作后判断图中是否有四元环。 等等，题面放错了。 并非呃呃 / bee。 --- 在「[呃呃 / ee](https://www.luogu.com.cn/problem/P12705)」一题中，如何构造数据成为了一个难题。 当初始边数过小时，可能会让一些 $O(m\sqrt m)$ 的做法得以通过，而初始边数过大时又随机不出一张无四元环的初始图。 给你一道呃呃，输出一组足够强力的数据。

给你一个整数 $n$，有一集合 $U=\{1,2,\dots,n\}$。 你需要构造 $n$ 个集合 $S_{1,2,\dots ,n}$，满足条件： - 对所有 $1\le i \le n$，$S_i\sube U$； - 对所有 $1\le i

一行两个整数 $n,L$，关于 $L$ 的信息见「数据规模与约定」部分。

输出 $n$ 行，每行一个长为 $n$ 的 `01` 字符串。 若第 $i$ 行第 $j$ 列的字符为 `1`，代表 $j\in S_i$，否则代表 $j\notin S_i$。

### 数据规模与约定 为了衡量你的构造强度，你将会得到一个整数 $L$。 对于每个数据点，你需要构造出一组解使得 $\sum_{i=1}^n|S_i|\ge L$。 ::cute-table | 数据点编号 | $n=$ | $L=$ | | :----------: | :----------: | :----------: | | $1$ | $4$ | $8$ | $10$ | | $2$ | $10$ | $23$ | $10$ | | $3$ | $2333$ | $4666$ | $10$ | | $4$ | ^ | $6996$ | $10$ | | $5$ | ^ | $10^4$ | $10$ | | $6$ | ^ | $2\times 10^4$ | $10$ | | $7$ | ^ | $4\times 10^4$ | $10$ | | $8$ | ^ | $6\times 10^4$ | $10$ | | $9$ | ^ | $8\times 10^4$ | $10$ | | $10$ | ^ | $10^5$ | $10$ | 对于所有数据，保证 $4\le n\le 2333$。 ### 提示 构造一张左右部点数均为 $n$ 的二分图，对于所有 $1\le i,j\le n$，左侧点 $i$ 与右侧点 $j$ 之间有边当且仅当 $j\in S_i$。容易验证，此时构造出的图中无四元环。