wq的暑期兼职
题号：NC208439
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

暑假期间没事干的wq同学，准备经营一家柠檬养乐多奶茶店

制作一杯柠檬养乐多，需要原材料柠檬，养乐多，果糖等。除了柠檬，养乐多店内没有存货，其余原材料的店内已经备足了货。

已知一杯柠檬养乐多需要a瓶养乐多和b片柠檬片。

在原材料采购市场，养乐多是一瓶一瓶卖的，但是柠檬是按盒卖的，一盒5个。(为了简化问题，假设所有柠檬大小一致，每个柠檬均可切出16片柠檬片)

现在 wq 已知了在接下来的n天中，每天将卖出去的柠檬养乐多数量ci，一瓶养乐多的价格)，一盒柠檬的价格,wq可以在任意天采购任意盒柠檬、任意瓶养乐多。

你能帮wq计算一下，在满足这n天的需求的情况下，最少花费是多少？

注意：

  • 原材料当天采购当天就可以用来制作奶茶。

  • 当天多购买的原材料是可以储备到后面使用的。

输入描述:

输入第一行包含三个整数，n，a，b
接下来n行，每行三个整数
数据所代表的含义同题目描述。

输出描述:

输出满足所有顾客要求的最少花费。
示例1

输入

复制 
3 3 2
200 10 399
300 8 499
400 12 499

输出

复制 
31977

备注:

此题成绩以人工判题为主~系统给出的分数无效