4348. 作文

【题目背景】

这不是一道交互题

这里不需要你比较空集的大小

这里不需要你自己配置环境

选手不需要也不应该不实现main函数

【题目描述】

你正在语文考场上构思作文

你知道你的时间不够了，所以你必须只用你现在脑海里的$n$句话写作文

作文有字数要求，作文纸每行$l$个字格，如果你的作文达不到$m$行（写了一行的定义是，该行有字就行），每少一行就扣$c$分

注意：每段首行有空两格的要求

除了字数方面，作文评分还要分$k$个方面，每个方面满分$s$分（每个部分最低得$0$分，也就是说哪怕扣到$0$以下也算$0$分）

两句话的关联关系用一个$k$元组$s_i=(s_{i,1},s_{i,2},...,s_{i,k})$表示，其中$s_{i,j}$表示：

·如果是正数，那么表示拆开$i,i+1$这两句话会导致第$j$部分得分扣$s_{i,j}$分 

·如果是负数，那么表示不拆开这两句话第$j$部分得分扣$−s_{i,j}$分

·如果为$0$，那么表示是否拆开这两句话对得分没有影响

作文总分即为$k$个方面分数和减去字数扣分，当然，作文总分不会低于$0$分

现在你想知道，你的最高得分是多少

大样例

【输入格式】

输入第一行为$6$个整数，$n,m,l,k,s,c$

输入第二行为$n$个整数，第$i$个为$a_i$，即每句话的长度

接下来$n−1$行，每行$k$个整数，第$i$行第$j$个表示$s_{i,j}$

【输出格式】

输出最大得分

【样例输入1】

4 4 12 2 10 5
5 5 10 4
2 -1
0 0
1 1

【样例输出1】

18

【样例输入2】

2 2 10 1 10 1
1 1
2

【样例输出2】

9

【数据规模与约定】

对于$30$%的数据，$n≤10$

对于另外$30$%的数据，$k=1$

对于另外$30$%的数据，$n×a_i≤800$

对于$100$%的数据，

$3≤n,m,a_i,l,s,c,|s_{i,j}|≤200$

$1≤k≤5$