题目描述

小 Z 最近想要去商场购物，他制作了一张购物清单，他一共写下了 $n$ 类需要购买的物资，每一类下面又有 $m$ 种物品，对于第 $i$ 种物品有对应的原价 $a_i$ 和需要购买的数量 $b_i$，但是今天商场搞促销，每种物品有分别不同的折扣，我们用 $k_i$ 来表示第 $i$ 件物品打了 $k_i$ 折（$2$ 折表示购买此件商品所要付的单价为原价的 $\frac{2}{10}$， $10$ 折则无优惠），请问他结账的时候应该付多少钱（保留一位小数）？

输入格式

第一行输入 $n$ 表示所需要购买物资的类数。

接下来给出这一类物品的种类 $m$ 。

接下来 $m$ 行输入每种物品的原价 $a_i$ 和需要购买的数量 $b_i$，物品的折扣 $k_i$。

输出格式

输出结账的时候应该付多少钱？（保留一位小数）。

样例

2
2
2 2 10
3 1 1
1
1 10 9

13.3

样例解释

对于样例一：小Z想要购买 $2$ 类物品，第一类物品有 $2$ 种 ，第一种物品原价为 $2$ 元，需要购买 $2$ 个，打 $10$ 折(即不打折)，第二种物品的原价为 $3$ 元，需要购买 $1$ 个，打 $1$ 折(即 $\times 0.1$) 。第二类物品有 $1$ 种，第一种物品的原价为 $1$ 元，需要购买 $10$ 个，打 $9$ 折。

综上计算结果为：

$2 \times 2 + 3 \times 1 \times 0.1 + 1 \times 10 \times 0.9 = 13.3$（保留一位小数)。

数据规模与约定

对于 $100\%$ 的数据保证：$1\le n , m , a_i , b_i \le 20$ ， $1 \le k_i \le 10$ 。