You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

森林将要举行一年一度的森林运动会，森林里有$T$个小熊部落，请你帮助小熊们选出一个由$2T$只小熊组成的队伍参加运动会。

题目描述

每只小熊都有对应的力量值$p$和敏捷值$a$，参赛队伍从每个部落中选取$2$只小熊。要求参赛小熊的总力量值$P$和总敏捷值$A$的差的绝对值尽可能小，若存在多种方案，则选择$P+A$最大的方案，若仍有多种方案，请选择$A$最大的方案。

输入格式

第一行包含一个整数$T$表示部落数 接下来是$T$个部落小熊的信息 每个部落的信息的第一行为一个整数$N_i$表示该部落的小熊数（保证至少有两只） 接着$N_i$行，每行两个整数$p$和$a$,表示该小熊的力量值和敏捷值

输出格式

输出总力量值和总敏捷值，用空格分隔

输入输出样例

输入#1

2
3
10 8
12 6
9 9
4
15 5
14 6
10 10
12 8

输出#1

41 35

样例解释#1

第一个部落选小熊$1$和$3$第二个部落选小熊$3$和$4$，总力量和总敏捷差值为$6$，是最佳方案

数据范围

$1 \leq T \leq 50$，$2 \leq N_i \leq 50$，$0 \leq p,a \leq 20$