Background

小松鼠从树洞出发，去往树上的任意位置采摘松果，采摘点以及每个采摘点的坐标和松果数量由外部输入决定，求出所有松果被采摘送到洞中所用的时间。 在直角坐标系的原点是树洞，松鼠每次从树洞出发，采摘了松果就送回树洞。每次采摘以50 米/秒的速度跑向采摘点，达到一个采摘点后，摘下所有果实，摘一个果实需要1秒钟，然后原路返回，达到大本营，每放下一个松果需要0.5秒。假设树洞与任意一个采摘点的连线不穿过其它采摘点。

Input

第一行，一个整数，表示采摘点n个。接下来依次有n 行输入，每一行上包含两个表示采摘点相对于树洞的平面坐标位置的实数(单位是米)、一个表示松果的整数。

Output

采摘需要的总时间，精确到秒(向上取整)。

Samples

1
30 40 3

7

Limitation

1、线路是勾股定理 2、总时间=来回时间+摘子果时间+放果时间

1s, 1024KiB for each test case.