这里的一切都没有道理可循。
不论是这个虚无，还是Arcaea本身，都是这样。这个界外的空间在告诉她，是这样的。 但事实上，这个世界的方方面面都在诉说，从一开始就在告诉她，从她醒来开始。
首先，应该记住的是，Arcaea在她开始认识自己之前就已经为她所知 （并且应该记住：“认识自己”实际上从未发生过）。 那东西实际上是在坚持介绍它自己。就仿佛是在说：“欢迎。你现在在这里，而‘这里’就是：”
这是一座纯粹的图书馆，里面收藏着记忆、众多杂乱且不堪入目的遗迹、一个没有意义的名字， 以及一个没有名字的少女。就是她……就是那个孤单、茫然无措的少女。
她做的第一件事，就是……。为此，她凝视着玻璃的深处。
她做的第一件事，就是：让你构造一个她想要的无向连通图。
你需要构造一个包含n(n+1)2\dfrac{n(n+1)}{2}2n(n+1)个点的，无重边、自环的无向连通图，使得度数为i(1≤i≤n)i(1\leq i \leq n)i(1≤i≤n)的顶点个数恰好为iii。
保证对于输入的nnn，必定至少有一组可行解。输出任意一组解即可。
一行一个整数n(3≤n≤252)n(3\leq n\leq 252)n(3≤n≤252)。
共n(n+1)(2n+1)12\dfrac{n(n+1)(2n+1)}{12}12n(n+1)(2n+1)行。
每行包含用一个空格分开的两个整数u,vu,vu,v，表示u,vu,vu,v间有一条边。
顶点编号在111到n(n+1)2\dfrac{n(n+1)}{2}2n(n+1)(11:52更新)之间。
(11:52更新)
输出任意一种可行方案即可。
3
1 2 2 3 2 4 3 4 3 5 4 6 5 6
度数为111的点是111
度数为222的点是5,65,65,6
度数为333的点是2,3,42,3,42,3,4
