{"raw_statement":[{"iden":"background","content":"张则雨和穆制程坐在天台上看着满天的星辰。在他们的世界，流行一种连接星星的活动。他们对此有一种浪漫的诠释：如果连不完，剩下的一颗星星就是身旁的人；如果连得完，那身边的人和自己都是星星。"},{"iden":"statement","content":"星空中有 $n$ 颗星星，第 $i$ 颗位于坐标 $(x_i,y_i)$。你需要把星星连接成满足张则雨的如下需求：\n\n- 每一颗星星都是且仅是一条线段的端点，所有线段互不相交（包括端点）。\n- 所有线段左右端点 $|x_l-x_r|$ 之和有最小值。 \n\n然而张则雨有点笨，并不知道应该怎么连。穆制程知道你是地球上最聪明的人，于是告诉你 $n$ 颗星星的坐标，你需要输出连接方案或者报告无解。"},{"iden":"input","content":"第一行 $n$ 表示星星的数量。\n\n从第二行开始，共 $n$ 行，每行两个整数。第 $i+1$ 行表示第 $i$ 颗星星的 $(x_i,y_i)$ 坐标。 "},{"iden":"output","content":"第一行输出所有线段左右端点 $|x_l-x_r|$ 的和的最小值。\n\n接下来每一行输出两个编号，表示为了得到最小值，你每条线段连接的星星的编号。\n\n如果有多种可能的连接方案，输出任意一种。如果无解在第一行输出 $-1$。"},{"iden":"note","content":"样例 1 的方案如图：\n\n![](https://s1.ax1x.com/2023/04/06/ppomH5q.png)\n\n样例 2 的方案如图：\n\n![](https://s1.ax1x.com/2023/04/06/ppomDDH.png)\n\n**本题使用捆绑测试与子任务依赖。**\n\n| $\\rm Subtask$ | $n\\leqslant$ | $(x,y)$ | 特殊性质 | 得分 | 子任务依赖 |\n| :-----------: | :-----------: | :-----------: | :-----------: | :-----------: | :-----------: |\n| $1$ | $10$ | $0\\leqslant x,y\\leqslant 20$ | 无 | $10$ | 无 |\n| $2$ | $10^3$ | $0\\leqslant x,y\\leqslant10^3$ | 无 | $15$ | $1$ |\n| $3$ | $10^3$ | $0\\leqslant x,y\\leqslant10^9$ | 无 | $15$ | $1,2$ |\n| $4$ | $5\\times10^5$ |$-10^9\\leqslant x,y\\leqslant10^9$  | $A$ | $5$ | 无 |\n| $5$ | $5\\times10^5$ | $-10^3\\leqslant x,y\\leqslant10^3$ | 无 | $20$ | $1,2$\n| $6$ | $5\\times10^5$ | $-10^9\\leqslant x,y\\leqslant10^9$ | 无 | $35$ | $1,2,3,4,5$\n\n\n特殊性质 $A$：满足所有 $x_i$ 都相等。\n\n保证对于 $100\\%$ 的数据，$1\\leqslant n\\leqslant5\\times 10^5$，$0\\leqslant|x|,|y|\\leqslant 10^9$ 且对于任意 $i\\ne j$，有 $(x_i,y_i)\\neq (x_j,y_j)$。"}],"translated_statement":null,"sample_group":[["4\n1 3\n2 2\n2 1\n3 4","2\n1 4\n2 3"],["6\n1 5\n2 3\n2 4\n2 5\n2 -1\n3 -3","2\n1 3\n4 6\n2 5"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}