[THUPC 2023 决赛] 着色
题目背景
远古的笔迹,远古的乐音,远古的历史,远古的 $K_{1000}$,若无人问津,便悄然褪色……
题目描述
给出一个 $n$ 个节点的无向完全图,你需要给每条边标上一个 $0 \sim 9$ 的数字,使得图上不存在一个三元环或五元环满足:其上所有边的数字相同。
输入输出格式
输入格式
输入仅一行一个整数 $n$ 表示图的节点数。
输出格式
如果不存在方案,输出一行一个整数 `-1`。否则输出 $(n-1)$ 行,第 $i$ 行 $(n-i)$ 个字符,第 $i$ 行的第 $j$ 个字符表示 $(i,i+j)$ 的标号。若有多个方案,输出任意一个即可。
输入输出样例
输入样例 #1
4
输出样例 #1
012
34
5
说明
### 数据规模与约定
对于所有测试数据,$2 \le n \le 1000$。
### 题目来源
来自 2023 清华大学学生程序设计竞赛暨高校邀请赛(THUPC2023)决赛。
题解等资源可在 [https://github.com/THUSAAC/THUPC2023](https://github.com/THUSAAC/THUPC2023) 查看。