Bajtori

Limit pamięci: 64 MB

W ostatnim czasie w Bajtocji dużą popularność zyskuje japońska łamigłówka Bajtori. Plansza do gry składa się z pól. Na każdym z nich napisane są dwie liczby całkowite - czerwona i zielona. Zadaniem gracza jest wybranie takiego zbioru pól, aby jego waga była maksymalna. Wagę zbioru obliczamy następująco: dodajemy do siebie wszystkie zielone liczby, a uzyskaną sumę podnosimy do kwadratu. Następnie sumujemy wszystkie czerwone liczby i wynik również podnosimy do kwadratu. Suma tych dwóch kwadratów jest wagą wybranego zbioru.

Bajtazar jest wielkim miłośnikiem Bajtori. Niestety, po rozwiązaniu łamigłówki nigdy nie wie, czy otrzymał najlepszy możliwy rezultat, dlatego zwrócił się do Ciebie po pomoc. Twoim zadaniem będzie napisanie programu, który dla zadanego opisu łamigłówki obliczy maksymalny możliwy do uzyskania rezultat.

Wejście

Pierwszy wiersz standardowego wejścia zawiera jedną liczbę naturalną - liczbę pól w łamigłówce. Następne wierszy zawiera opisy poszczególnych pól. W wierszu o numerze znajdują się dwie liczby całkowite i () - czerwona i zielona liczba z -tego pola.

Wyjście

Jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę naturalną - maksymalny możliwy do uzyskania wynik w łamigłówce podanej na wejściu.

Przykład

Dla danych wejściowych:

2
1 1
-1 -1

poprawną odpowiedzią jest:

2

Autor zadania: Jakub Łącki (odgrzewane).