时间限制：1秒　　内存限制：256M

---

【题目描述】

　　约翰开车回家，准备顺路买点饲料了 。回家的路程一共有 \(E\) 公里，一路上会经过 \(K\) 家商店，第 \(i\) 家店里有 \(F_i\) 吨饲料，售价为每吨 \(C_i\) 元。约翰打算一共买 \(N\) 吨饲料，可以保证所有商店的库存和不会少于 \(N\)。除了购买饲料要钱，运送饲料要花油钱，约翰的卡车上如果装着 \(X\) 吨饲料，那么他行驶一公里会花掉 \(X^2\) 元，行驶 \(D\) 公里需要 \(DX^2\) 元。已知第 \(i\) 家店距离起点有 \(X_i\) 公里，那么约翰在哪些商店买饲料运回家，才能做到最省钱呢？

【输入格式】

　　第一行：三个整数：\(N，E\) 和 \(K\)。
　　第二行到 \(N + 1\) 行：第 \(i + 1\) 行有三个整数：\(X_i，F_i\) 和 \(C_i\)。

【输出格式】

　　单个整数：表示购买及运送饲料的最小费用。

【输入输出样例】

　Input

2 5 3
3 1 2
4 1 2
1 1 1

　Output

9

【输入输出样例说明】

　　在离家较近的两家商店里各购买一吨饲料，则花在路上的钱是 1 + 4 = 5，花在店里的钱是 2 + 2 = 4。

【数据限制】

　　对于 \(100\%\) 的数据，\(1 ≤ N ≤ 10000\)，\(1 ≤ E ≤ 500\)，\(1 ≤ K ≤ 500\)，\(0 < Xi< E\)，\(1 ≤ Fi≤ 10000\)，\(1 ≤ Ci≤ 10^7\)。

【来源】

　　Mr.he