U145748 「AnOI 2020」鬼滅の刃

> 義勇こそ嫌われていません。 #### 人物设定 鬼舞辻无惨（きぶつじ むざん）：鬼的始祖，最强的鬼。一般以一位黑发，身形高挑，肤色苍白如纸，梅红眼睛的眉清目秀的青年男子的面貌示人。能用自己的血将鬼变得更加强大，鬼的强弱与他给予的血的份量多少有关。只要手下的鬼说出其名就会发动“诅咒”将其自灭，对所有的鬼具有生杀予夺的权能，因此背地里通常被其他的鬼以“那位大人”称呼。同时也是杀害炭治郎家人，并将祢豆子变为鬼的元凶。与产屋敷一族有着血缘关系，被产屋敷耀哉称为“一族的污点与耻辱”。 鬼杀队（鬼殺隊）：拥有数百名队员，未被政府认可却已经存在了许久的古老组织，自古被称为“猎鬼人”。其目的是斩杀鬼舞辻无惨和十二鬼月。 铁地河原铁珍（鉄地河原 鉄珍）：锻刀人之村的村长，身型矮小，戴着火男面具。

#### 题目背景 & 描述 鬼舞辻无惨在经历了某些事情后，变成了无法在阳光下行走，却可以实现肉体再生的鬼。但他对自己无法在阳光下行走感到非常的苦恼。于是他开始外出寻找某种能让自己不再畏惧阳光的彼岸花。 有一天，他来到了锻刀者村，在离村长家不远的山上发现了种有彼岸花的花圃。在开心的同时，无惨开始细心地观察。 他记得，曾经有位医师告诉他彼岸花共有 $k$ 种，且每种花都有三片花瓣。他发现花圃中共有 $n$ 株彼岸花。他把花圃中每一种彼岸花的第一片花瓣都称为 $a$，第二片称为 $b$，第三片称为 $c$。每一株彼岸花的 $a, b, c$ 花瓣的颜色可以不相同。为了方便实验，无惨将第 $i$ 株彼岸花的花瓣颜色标号记为 $a_i, b_i, c_i$。 在经过一系列的推算后，无惨得出：如果花圃里每种彼岸花他都只取一株，且必须取，那么 $(99+$ 所选彼岸花的 $a_i$ 之和 $)\times($ $99+$ 所选彼岸花的 $b_i$之和 $)\times($ $99+$ 所选彼岸花的 $c_i$ 之和 $)$ 越大，他就可以调制出药效越好的“青色彼岸花”。 就这样，无惨偷偷的拿走了能让他得到药效最好的“青色彼岸花”所需的彼岸花。 在无惨走后，村长在花圃边散步。突然捡到了无惨遗留下来的演算笔记，村长万分的恐惧，于是他飞奔至家里，找到了抽屉里关于彼岸花花圃中花的信息（与无惨观察到的一样）。 为了给鬼杀队发出无惨极有可能已经克服阳光的警告，村长必须算出无惨所选的彼岸花对应产生的药效，及他必须算出 $(99+$ 所选彼岸花的 $a_i$ 之和 $)\times($ $99+$ 所选彼岸花的 $b_i$之和 $)\times($ $99+$ 所选彼岸花的 $c_i$ 之和 $)$ 的最大值，请问：这个最大值是多少？

输入第一行两个整数 $n, k (1 \leq n,k \leq 50)$。分别表示彼岸花的个数和彼岸花的种类数。 接下来 $n$行输入，每一行四个整数$t_i,a_i, b_i, c_i (1 \leq t_i \leq k,0 \leq a_i,b_i,c_i \leq 100)$。分别表示第 $i$ 株彼岸花所属的种类和它三片花瓣的颜色编号

输出一个整数，表示村长算出的及无惨拿走的使药效最好的 $(99+$ 所选彼岸花的 $a_i$ 之和 $) \times ($ $99+$ 所选彼岸花的 $b_i$之和 $) \times ($ $99+$ 所选彼岸花的 $c_i$ 之和 $)$ 的值。

$1 \leq n, k \leq 50,1 \leq t_i \leq k,0 \leq a_i,b_i,c_i \leq 100$ 显然，花圃里并不是所有种类的彼岸花都有。 注：在无惨的威胁下，这道题只能用 $O_2$ 交了www。