题目描述

运输船从大本营出发，前往若干个存放点运送物资回到大本营，存放点数目以及每个存放点的坐标和物资件数都将由输入决定，求出所有物资运回大本营并卸货所用的时间。

在直角坐标系的原点是大本营，运输船每次从大本营出发，运回物资后将物资送回大本营。坐标系中的点代表存放点，每个存放点由其位置坐标和其上的物资件数表示。运输船每次从大本营出发，以速度 $50$ 米 / 分钟驶向下一个存放点，达到一个存放点后，装上所有物资，每件装船 $1$ 分钟，船原路返回，达到大本营，每件卸船 $0.5$ 分钟。假设原点与任意一个存放点的连线不穿过其它存放点。

输入格式

第一行，一个整数，表示存放点数 $n(1\leq n \leq 1000)$。

接下来依次有 $n$ 行输入，每一行上包含两个表示存放点相对于大本营的平面坐标位置的实数（单位是米）、一个表示物资件数的整数，数之间以一个空格分开。

输出格式

一行，运送需要的总时间，精确到分钟（向上取整）。

样例

1
30 40 3

7