【题目描述】

某题有 $N$ 个测试点和 $k$ 个 Subtask。

第 $i$ 个 Subtask 包含若干测试点且有分值 $S_i$，只有通过其中所有测试点才能获得该分。

每个测试点的标准答案为 $A_i$。

若程序固定输出一个数 $v$，它能通过所有 $A_i=v$ 的测试点。

请输出最高可得分数以及对应的固定输出值。

【输入描述】

第一行输入整数 $k$。

接下来 $k$ 行，每行先输入 $p_i$，再输入 $p_i$ 个测试点编号，最后输入分值 $S_i$。

接下来输入整数 $N$，再输入 $N$ 个标准答案 $A_i$。

保证：

• $1\le N\le 10^5$；
• $1\le k,p_i\le 5000$；
• $1\le A_i\le 10^9$。

【输出描述】

第一行输出最高分数，第二行输出任意一个达到最高分的固定输出值。

【样例 1】

【样例 1 输入】

2
2 1 2 30
1 3 70
3
5 5 7

【样例 1 输出】

70
7

【样例 2】

【样例 2 输入】

1
3 1 2 3 100
3
8 8 9

【样例 2 输出】

0
8

【数据规模与约定】