YY国的人们喜欢将油、盐、酱油、醋掺在一起作为他们最喜欢的“饮品”。作为YY国的一位科学家,你也不例外。 油、盐、酱油、醋的价格分别为c1、c2、c3、c4,如果用量分别为a1、a2、a3、a4,总的价格自然就是a1 c1+a2 c2+a3 c3+a4 c4。 一天,你的一位科学家同事来你家做客,你为他调制了一杯饮品。谁知这种饮品味道极佳,你的同事无论如何都要将其买下。你假惺惺地做了一番规劝后,开始考虑你最多能卖得多少钱。 不幸的是,你们都是科学家,不是家庭主妇,因此对于油盐酱醋的具体价格并不清楚。但是为了让大家都不吃太大的亏,因此饮品的定价取决于唯一的线索:你在一家饮品店的外卖记录:总共有n次,每次都记录了你要求的a1、a3、a4和付的钱v。由于近一段时间盐价波动的非常厉害,因此每次的盐价不尽相同,但是已知所有的(包括这次的) a2 c2都在的区间[L,R]内。同时你们还知道0≤c1≤c3≤c4。 由于你的同事愿望迫切,他希望支付满足条件的情况下最贵的价格。