题目描述

大本营位于原点。救生船分别前往各屋顶，把屋顶上所有人送回大本营，再出发救援下一处。船速为每分钟 $50$ 米；每人上船需要 $1$ 分钟，下船需要 $0.5$ 分钟。求救援总时间，向上取整到分钟。

输入格式

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

输出格式

一行，救援需要的总时间，精确到分钟 (向上取整)。

样例

1
30 40 3

7

数据范围

$1\le n\le100$，坐标绝对值不超过 $10000$，最多两位小数；每处有 $1$ 到 $100$ 人。原点到任何屋顶的线段不经过其他屋顶。