问题描述

牡丹小学秋季运动会上，最引人注目的要算 $4 \times 100$ 米接力赛了，每到比赛的时候同学们都狂热的为自己班级的同学加油。$4 \times 100$ 米接力赛分为四个接力区，聪明的阳阳发现，处在不同的接力区，每个人跑完此处的 $100$ 米所花费的时间是不同的。现通过反复测算，了解参加接力赛的每个运动员在四个不同接力区所花费的时间。现在某个年级有 $n$ 个班级参加 $4 \times 100$ 米接力赛，假设每个班级都按照最优方案搭配本班的四名运动员，请统计输出花费时间最少的班级及所花费的时间，如果有多个班级花费的时间都是最少的，则从小到大逐个输出。

输入格式

总共 $4n+1$ 行。

第一行 $n$；

接下来 $4n$ 行，每行 $4$ 个正整数，分别表示一位同学跑第 $1$ 棒、第 $2$ 棒、第 $3$ 棒、第 $4$ 棒所需要的时间。连续 $4$ 行为一个班级的 $4$ 名同学。

输出格式

两行。第一行一个正整数，表示最短时间；第二行若干个整数，表示达到最短时间的班级名称。

样例输入

2
12 13 14 13
13 12 13 14
15 14 13 14
14 15 14 13
14 15 15 13
14 13 15 14
13 14 14 15
13 12 12 13

样例输出

50
1

说明

共 $2$ 个班级参加接力赛，$1$ 班按照 $1234$ 的顺序最优（$1$ 号同学在第 $1$ 接力区，$2$ 号同学在第 $2$ 接力区，$3$ 号同学在第 $3$ 接力区，$4$ 号同学在第 $4$ 接力区），用时 $12+12+13+13=50$ 秒，$2$ 班按照 $3241$ 的顺序最优（$3$ 号同学在第 $1$ 接力区，$2$ 号同学在第 $2$ 接力区，$4$ 号同学在第 $3$ 接力区，$1$ 号同学在第 $4$ 接力区），用时 $13+13+12+13=51$ 秒。$1$ 班用 $50$ 秒，最短。

数据范围

$1 \le n \le 40$

$12 \le$跑任意一个接力区的 100 米所需要的时间都是正整数 $\le20$

提示

一个班级的 $4$ 名选手，共有 $24$ 种参赛搭配方式。用 $1234$ 分别表示 $1$ 号选手，$2$ 号选手，$3$ 号选手和 $4$ 号选手。

1号接力区  2号接力区  3号接力区  4号接力区
1         2          3          4
1         2          4          3
1         3          2          4
1         3          4          2
1         4          2          3
1         4          3          2
2         1          3          4
2         1          4          3
2         3          1          4
2         3          4          1
2         4          1          3
2         4          3          1
3         1          2          4
3         1          4          2
3         2          1          4
3         2          4          1
3         4          1          2
3         4          2          1
4         1          2          3
4         1          3          2
4         2          1          3
4         2          3          1
4         3          1          2
4         3          2          1