Description

有$n$个项目，每个项目的截止日期是$d_i$，有一个程序员，他完成第$i$个项目的所需的时间是$b_i$，对于项目$i$如果给他$x$元钱，他完成第$i$个项目的时间就会变成$b_i-a_i*x$。求需要的最少总钱数，使得存在一个方案使程序员能按时完成所有项目。

Format

Input

第一行$n(1\le n\le 100 000)$为项目的个数，接下来$n$行，每行描述了一个项目，分别为项目的$a_i$ $b_i$ $d_i$$(1 \le a_i, b_i \le 10 000; 1 \le d_i \le 1 000 000 000)$

Output

输出能使所有项目按时完成的最少钱数$S$，$S$保留两位小数

Samples

2
20 50 100
10 100 50

5.00