CF323B Tournament-graph

题目描述

您需要构造一个 $n$ 个点的竞赛图(无重边、自环、底图为完全图的有向图),满足对于所有有序点对 $(v,u)(u \neq v)$ ,存在从 $v$ 到 $u$ 的最多经过两条边的路径。 请输出图的邻接矩阵,无解则输出 `-1`。

输入格式

输入一行一个整数 $n$。

输出格式

若有解,输出 $n$ 行,每行 $n$ 个整数,表示邻接矩阵。具体地,如果存在边 $u \to v$,则第 $u$ 行第 $v$ 个整数为 $1$;否则为 $0$。 若无解,输出 `-1`。

说明/提示

【**数据范围**】 $3 \le n \le 1000$。