题目描述
$n$ 支队伍进行单循环赛（每两队恰交手一次）。每天每支队伍至多打一场；轮空的队伍当天不比赛。请你安排一个日程：把所有比赛分到尽量少的几天里。约定：按字典序枚举每场对阵 $(i,j)$（先按较小队号，再按较大队号），把它分配给编号最小的、且两队当天都没有比赛的日期。
输入格式
一行一个整数 $n$。
输出格式
第一行输出使用天数 $d$；接下来 $d$ 行，第 $k$ 行输出第 $k$ 天的所有对阵，每场形如 a-b，同一场内小号在前，同一天的对阵之间用单个空格分隔（按分配顺序即字典序）。若某天没有比赛则该行为 rest（当 $n \le 1$ 时也输出一行 rest）。
数据范围
$$1 \le n \le 5$$