King of Hot Pot
题号:NC210554
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小gay特别爱吃重庆老火锅,每次和室友出去玩必点鸳鸯锅。因为喜欢吃辣,贪吃的小gay希望仅自己吃的辣锅和室友们仅吃的清汤锅美味度相差最大。但吃的欲望蒙蔽了他的智商,希望找你帮忙解决这个问题。
已知有一个二维平面,锅近似一个无限大的平面圆且以原点为锅的圆心。小gay可以预知每个菜在平面中的坐标,和每个菜的美味度 ,没有两个涮菜的坐标相同,且没有一条过两个菜的直线同时经过原点。现在小gay可以趁室友不注意的时候以原点为轴心悄悄转动锅,即同时转动每个菜的坐标,转动完毕后服务员会以轴分割火锅为鸳鸯锅,并指定轴左侧为辣锅,右侧为清汤锅。两个半圆各自的涮菜美味度之和就是辣锅和清汤锅的美味度(不包括轴上的菜)。
请告诉小gay,旋转过后辣锅和清汤锅美味度最大的差值是多少。

输入描述:

第一行一个整数,表示菜的个数。
接下来行,第行有三个整数,,,代表第个涮菜的坐标和美味度。 

输出描述:

输出一个非负整数表示结果。
示例1

输入

复制
3
1 1 1 
1 -1 10 
-1 0 100

输出

复制
109