Bài Kiểm Tra Trắc Nghiệm

Cho $N$ nhóm vector 2D. Mỗi nhóm $i$ có $g_i$ vector. Chọn đúng một vector từ mỗi nhóm, sao cho bình phương khoảng cách Euclid của tổng các vector đã chọn đến gốc tọa độ là lớn nhất.

Dữ liệu vào

Dòng đầu tiên chứa $N$.

Tiếp theo là $N$ nhóm (cách nhau bởi dòng trống). Mỗi nhóm bắt đầu bằng một dòng chứa $g_i$, tiếp theo là $g_i$ dòng, mỗi dòng chứa hai số nguyên là tọa độ $(x,y)$ của một vector.

Dữ liệu ra

Một số nguyên duy nhất: bình phương khoảng cách lớn nhất có thể đạt được.

Ràng buộc

• $2\le N\le {10}^5$
• Tổng số vector $\le 2\times {10}^5$; mỗi nhóm có $\ge 2$ vector
• $|x|,|y|\le {10}^9/N$

Ví dụ