你是某家咨询公司的项目经理，现在你已经知道政府对某种商品的预期价格，以及在各种价位上的销售情况。要求你确定政府对此商品是应收税还是补贴的最少金额（也为整数），才能使商家在这样一种政府预期的价格上，获取相对其他价位上的最大总利润。
输入的第一行为政府对某种商品的预期价；
第二行有两个整数，第一个整数为商品成本，第二个整数为以成本价销售时的销售量；
接下来若干行，每行都有两个整数，第一个为某价位时的单价，第二个为此时的销量，以一行 -1 -1 表示所有已知价位及对应的销量输入完毕；
输入的最后一行为一个单独的整数表示在已知的最高单价外每升高一块钱将减少的销量。
输出有两种情况：若在政府预期价上能得到最大总利润，则输出一个单独的整数，数的正负表示是补贴还是收税，数的大小表示补贴或收税的金额最小值。若有多解，取绝对值最小的输出。
如在政府预期价上不能得到最大总利润，则输出 NO SOLUTION。
31 28 130 30 120 31 110 -1 -1 15
4
保证输入的所有数字均小于 105。
如下图所示是输入样例所对应的价格变化图，横轴表示销售价格，纵轴表示销量。
根据题意，28 元是商品的成本。销售价格不应该低于 28 元；当销售价格大于给出的价格的最大值 31 元后，按照售价每提高一元，销量降低 15 计算，例如当售价为 33 元时，销量为 110−15×(33−31)=80。在给出来的价位之间，销量呈线性变化。
当政府给该商品补贴 4 元后，企业将该商品定价为 31 元时，取得的利润为 31−28+4=7 元，销量为 110 件，总利润为 7×110=770 元，是企业在所有定价下能够取得的最大的总利润。此时企业的售价为政府的期望售价，因此是一个合法方案。
