给定 ，构造一张 个点的简单有向无环图，使得距离为 的点对的个数不少于 。
点对 之间的距离指 到 的最短路长度。若 无法到达 ，则距离为 。
一行一个正整数 。
第一行一个整数 ，表示你构造的图的边数。
之后 行，每行两个数 ，表示你的构造的图中的一条边。你需要保证你构造的图是一张简单有向无环图，即没有重边也没有环。
3
2 1 2 2 3
样例中唯一距离为 的点对是 ，容易证明不存在满足条件的点对个数比 大的方案。
。
若你的程序给出的图不为简单有向无环图，你该测试点的得分将为 。
否则设你的程序给出的图中距离为 的点对数为 。若 ，你将获得该测试点的满分；若 ，你将获得该测试点 的分数。
