平面上有 个点，可能两个点重叠。
你可以多次选择两个点 ，进行连接，两个点都会消失，你会获得 点数。
你需要使获得点数的总和最大。为了让这个题目变得更难，你还需要输出方案。
第一行一个正整数 。
接下来共 行，每行两个正整数 。
第一行一个正整数 表示你进行连接的次数。
接下来 行每行两个数 ，表示你连接了 两个点。
你需要保证没有任何一个编号出现过两次。
如果你的方案最优，就可以AC。
样例输入
3 5 12 3 9 4 3
样例输出
1 1 3