RQ最近好高兴，因为他如愿以偿进入了QDEZ。RQ意识到，在高中生活中，有一个很重要的思想，就是***（此处必须隐晦掉，否则就是直接告诉大家这个题目怎么做了）。RQ为了让自己的高中生活更顺畅，提前预习了课本。RQ发现，所谓的数不仅仅有整数，还有分数，还有无理数，还有不是实数的数。RQ还看了一部叫做"Dimensions"的电影，让他对复数域上的运算产生了深厚的兴趣。

RQ知道，复数可以加减乘除，复数有一个奇特的参量叫做模。为了给那些不知道复数是什么东西的同学一点点方便，RQ给大家介绍了如下知识：

(1)：i是最基本的一个东西，i的平方等于-1。至于i到底是什么，RQ也说不清楚。i在复数的知识体系内的地位和1是等同的。

(2)：所有的复数都可以表示成a+bi的形式，其中a和b都是实数。

(3)：对于某个复数a+bi，把sqrt(a^2+b^2)叫做这个复数的模，sqrt是平方根的意思。任意复数的模都是实数。

(4)：对于两个复数a+bi和c+di，他们的和就是(a+c)+(b+d)i。

如果想了解更多的复数知识，请自行采用搜索引擎进行查找。

RQ现在手头有n个复数，他把其中一部分挑出来相加得到一个和。每一个复数可以被挑出来，也可以不被挑出来。他发现，这个和的模是在不断变化的。

那么，对于给定的n个复数，如何挑出其中的一部分，使得这个和的模最大呢？

RQ说了，这个问题就交给参加RQnoj周岁赛的你了。

test 1,2,3 n<2000

test 4,5, n<30000，随机数据

test 6,7,8, n<100000，随机数据

test 9,10，n<=100000，猥琐的数据

[出题:sdyy]

[题目版权:未经RQNOJ许可，不允许以任何方式转载本题]

第一行是一个n。

以下n行，每行有2个整数a和b，描述一个复数a+bi，其中a和b都在整形范围内。

请输出和的模的最大值的平方。