傲娇少女幽香是一个很萌很萌的妹子，这些天幻想乡的大家都不知道为何还是拼命喝酒。很快酒就供不应求了，为了满足大家的需求，幽香决定在森林里酿酒。
经过调查，幽香发现森林里面有一些地方非常适合酿酒，有一些地方则非常适合存酒。
幽香把这些适合酿酒的地方称为酿酒点，不妨认为有 nnn 个酿酒点，从 111 到 nnn 标号。
同时也有 mmm 个适合存酒的地方，幽香将它们称为存酒点，从 111 到 mmm 标号。
在一些酿酒点和存酒点之间存在通道，如果酿酒点 iii 到存酒点 jjj 之间存在通道，那么 iii 生产的酒就可以被运输到 jjj。
但是在一个地方酿酒是需要消耗幽香的魔力的，由于存在管理上的因素，在酿酒点 iii，制造 xxx 升的酒，需要花费 aix2+bixa_ix^2+b_ixaix2+bix 的魔力，注意 xxx 不一定是一个非负整数，也可以是一个非负实数，同时在这个点最多只能制造 cic_ici 升的酒。
每个存酒点 jjj 有一个容量 djd_jdj，表示这个存酒点最多能存多少升的酒。幽香打算存尽量多的酒，那么她需要在一些酿酒点生产一些酒并且通过通道将酒运送到存酒点。
当然幽香想要节省自己的魔力，所以想让你帮忙算出在满足要求的情况下，最少花费的魔力是多少？