题目描述

五十公里徒步需要消耗大量的体能，在徒步的过程中及时补充能量很重要。为了更好的给每个补给点分配合理的物资，组委会要求参赛的选手在比赛前在报名系统中预先填报领取补给点的编号。

补给物资通过无人机配送，无人机每次只能配送一人份的补给物资，无人机从第 $i$ 个补给点飞到第 $j$ 个补给点，飞行的单程路程为 $|i-j|$（绝对值），配送一人份物资按往返路程计算。现在需要选择一个使无人机飞行路程之和最小的补给点作为配送中心（所有的物资都放在这个点，无人机从这个点取物资，然后配送到每一个补给点）。

请你根据选手们的填报情况，编写程序计算出无人机飞行路程之和的最小值，以及作为配送中心的编号。

输入格式

$n+1$ 行

第一行，一个整数 $n$ ，表示有 $n$ 个选手；

接下来 $n$ 行，每行第一个整数 $k$ 表示该名选手需要在 $k$ 个补给点领取物资，接着就是 $k$ 个整数：表示每个需要领取物资的补给点编号。

数据范围：

对于 80% 的数据，$1 \le n \le 1000$ , $1 \le k \le 10$ , $1 \le$ 补给点的数量 $\le 1000$ ；

对于 100% 的数据，$1 \le n \le 100000$ , $1 \le k \le 10$ , $1 \le$ 补给点的数量 $\le 100000$ , $1 \le$ 补给点的编号 $\le 100000$ 。

输出格式

一行，两个整数：无人机的飞行总距离以及作为配送中心的补给点编号（如果有多个补给点均能实现相同的最小飞行总距离，则输出编号最小的补给点）。

样例

5
3 1 2 3
4 2 1 8 7
6 4 5 2 7 9 3
5 7 5 4 3 6
7 9 2 5 7 6 4 3

102 4