Dota 2 是一款竞技类多人电脑游戏。在这款游戏中，两支各有 $n$ 名玩家的队伍相互对抗，目标是摧毁敌方的主基地——遗迹（Ancient）。每名玩家控制一个英雄，每个英雄拥有恰好 $s$ 个普通技能和恰好一个终极技能。

Ability Draft 是 Dota 2 中的一种趣味模式。在这种模式下，游戏开始时，每名玩家会随机获得一个没有任何技能的英雄。随后，玩家按照特定的顺序从游戏提供的技能池中选择技能。轮到某位玩家时，他可以选择任意剩余的普通技能；如果他还没有选择终极技能，也可以选择任意剩余的终极技能。技能池中包含足够数量的两种技能，确保每名玩家最终都能选到 $s$ 个普通技能和 1 个终极技能。

队伍的强度等于该队所有英雄所拥有的所有技能的强度之和。所有玩家在选择技能时，都会以使得选拔过程结束后，己方队伍强度与敌方队伍强度之差最大化为目标。

已知技能池中各项技能的强度以及选择技能的顺序，请计算在所有玩家都采取最优策略的情况下，两支队伍的强度之差。

输入格式

第一行包含两个整数 $n$ 和 $s$ ($1 \le n \le 5, 1 \le s \le 3$)，分别表示每支队伍的玩家人数和每名英雄拥有的普通技能数量。

第二行包含 $2n \cdot (s + 1)$ 个玩家编号，表示选择技能的顺序。每个从 1 到 $2n$ 的编号在该数组中恰好出现 $s + 1$ 次。编号在 1 到 $n$ 之间的玩家属于第一支队伍，编号在 $n + 1$ 到 $2n$ 之间的玩家属于第二支队伍。

第三行包含一个整数 $p_s$ ($2n \cdot s \le p_s \le 36$)，表示技能池中普通技能的数量。

第四行包含 $p_s$ 个整数，数值在 1 到 $10^6$ 之间，表示普通技能的强度。

第五行包含一个整数 $p_u$ ($2n \le p_u \le 12$)，表示技能池中终极技能的数量。

第六行包含 $p_u$ 个整数，数值在 1 到 $10^6$ 之间，表示终极技能的强度。

输出格式

输出一个整数，表示所有技能选择完成后，两支队伍的强度之差。

样例

样例输入 1

1 1
1 2 2 1
2
5 3
2
7 2

样例输出 1

3

样例输入 2

1 2
2 1 1 2 2 1
4
4 8 8 9
2
6 7

样例输出 2

2

样例输入 3

2 1
1 3 4 2 2 4 3 1
6
1 4 4 8 9 11
5
14 11 10 8 5

样例输出 3

-1