某学校有 名学生，分属四组 ，每组人数均为 。定义两名学生之间的默契值为 一支队伍由四组学生各选一名学生组队，该队伍的总默契值为 请计算组建 支队伍能够获得的最大总默契值，队员不能重复使用。 【名词解释】 其中， 表示按位与运算， 表示按位或运算， 表示按位异或运算。
输入描述:
第一行输入两个整数 ，分别表示每组学生的人数和要组建的队伍数；此后 4 行，每行输入 个整数，分别表示四组学生的编号：第 1~4 行对应 、、、。


输出描述:
输出一个整数，表示所选队伍的最大总默契值。
示例1

输入

2 1
1 2
1 2
1 2
1 2

输出

18

说明

\hspace{15pt}在这组测试数据中，选择 a_1 = 1、b_2 = 2、c_2 = 2、d_1 = 1 时： 
\hspace{23pt}\bullet\,该情况的具体计算如下： 
\hspace{38pt}\circ\, f(a_1, b_2) = (1 \oplus 2) + (1 \mid 2) + (1 \,\&\, 2) = 3 + 3 + 0 = 6； 
\hspace{38pt}\circ\, f(a_1, c_2) = (1 \oplus 2) + (1 \mid 2) + (1 \,\&\, 2) = 3 + 3 + 0 = 6； 
\hspace{38pt}\circ\, f(c_2, d_1) = (2 \oplus 1) + (2 \mid 1) + (2 \,\&\, 1) = 3 + 3 + 0 = 6； 
\hspace{23pt}\bullet\,因此总默契值为 6 + 6 + 6 = 18，达到最大值。
示例2

输入

10 5
5 23 87 12 45 76 34 99 100 58
10 1 92 34 67 88 45 23 56 79
7 44 90 33 56 11 77 88 22 66
3 55 66 77 88 99 101 202 303 404

输出

5240
加载中...