题目背景

他还是那么喜欢地狱疣……

众所周知，小蓝很喜欢吃地狱疣，今天，他在做饭的时候意外发现地狱疣配着别的东西更好吃！所以，他打算用地狱疣做出一些美食，还打算将其发扬光大。（其他四人：别给我吃就好）

小蓝还想知道，怎么搭配才能使食物最好吃，可是作为红石高手的小黄也不知道如何解答这个问题，于是他只好问你了。

题目描述

小蓝给你了 $N$ 个原料的味道以及地狱疣的味道 $L, S, X, T$，每种原料（包括地狱疣）拥有辣度 $l$、酸度 $s$、咸度 $x$、甜度 $t$，再给你一个“口味标准”$K$，并且小蓝设置了一个整数，为用于评价味道的“味道指数”，将其定义为所有使用的原料的 $2l+2s+x-t$ 的和（不一定每个原料都要用，但必须选地狱疣）

由于小蓝准备充足，所以你可以重复使用同一个原料。（地狱疣也行） 小蓝想问你，“口味标准”与“味道指数”（emmm,也可以是负数）差的绝对值的最小值。

小蓝的厨师之旅让他觉醒了一种魔力，它可以让任意 $M$ 个原料只剩下一种味道。(注意，不是 $M$ 种原料)

输入格式

第一行输入 $N, M, K$。

然后一行 $L, S, X, T$。

接下来 $T$ 行，每行四个整数 $l_i, s_i, x_i, t_i$。

输出格式

一个整数，表示“口味标准”与“味道指数”差的绝对值的最小值。

2 1 10
3 2 1 4
1 2 4 3
1 9 8 2

0

数据规模与约定

对于 $100\%$ 的数据，$1\le M\le N\le 5\times 10^3$，$1\le K\le 10^3$，$1\le l_i, s_i, x_i, t_{i}\le 10^3$ 。