【问题描述】

每到集训，stx就会欠下一大堆作业。

现在，她要补上数学的a道题，语文的b道题，(可恨的cry)显然，一个人的力量是远远不够的。于是，她发动了n个人来帮她做作业（^_^）。

每个人的做题效率是不同的，第i个人连续做x道数学题需要的时间是ki_a * x^2,连续做x道语文题需要的时间是ki_b*x^2。每个人思维的活跃程度也是不同的。第i个人从做语文题(或不做题)改成做数学题需要的调整时间是ti_a, 从做数学题(或不做题)改成做语文题需要的调整时间是ti_b。作业交给了这n个人，stx便负责分配所有的作业。

大家同时开工，当最后一个人做完了他被分配的作业，stx就完成了她的作业。

stx想找到一种最好的分配方案，使得做完作业所用时间最少。

【输入格式】

第一行三个数n,a,b如题所述

之后N行,每行有4个数，分别是ti_a，ti_b，ki_a，ki_b

【输出格式】

输出一个数,表示所用的最少的时间

【输入样例】

3 1 1 1 2 3 4 2 4 5 4 23 5 4 7

【输出样例】

7

【数据范围】

对于30%的数据, 1≤a,b≤3，1≤n≤3

对于100%的数据, 1≤a,b≤60，1≤n≤20 1≤ti_a,ti_b ≤1000， 1≤ki_a,ki_b ≤50