تصل ساكوركو إلى مدينة كراكوف، وكأي سائح آخر، ترغب في زيارة جميع المعالم في هذه المدينة. لكن المشكلة هي أنه سيكون هناك مسابقة قريبًا جدًا، لذا تحتاج إلى الإسراع.
هناك معالم محددة بواسطة زوج من الأرقام (المعلم محدد بواسطة الزوج (x_i,y_i)). الخبر الجيد هو أنها أخذت حيوانها الأليف مارتل، الذي لديه القدرة على تغيير إحداثيات أي مكان من إلى إذا كان x^2+y^2=a^2+b^2.
( يمكن ان تكون أعداد حقيقية)
تبدأ ساكوركو زياراتها من فندقها عند الإحداثيات وترغب في العودة إلى هناك. تطلب منك العثور على مربع طول المسار الأفضل (الأقصر) الذي يزور جميع الأماكن ويعود إلى الفندق.
تُعرف المسافة بين النقاط و على أنها \sqrt{(a-x)^2+(b-y)^2}.
السطر الأول يحتوي على عدد صحيح واحد (1\le n\le 2\cdot 10^5) — تمثل عدد المعالم.
السطر الثاني يحتوي على عدد صحيح x_1,x_2,\dots,x_n (-10^9\le x_i\le 10^9) — تمثل الإحداثي الأول للمعالم.
السطر الثالث يحتوي على عدد صحيح y_1,y_2,\dots,y_n (-10^9\le y_i\le 10^9) — تمثل الإحداثي الثاني للمعالم علي الترتيب مع السطر الثاني.
أخرج عددًا صحيحًا واحدًا — مربع طول المسار الأفضل (الأقصر) بعد تطبيق أي عدد من التغييرات على الإحداثيات (ربما صفر تغيير).
Example 1
Example 2
في المثال الأول، يمكن إثبات أننا لا نحتاج إلى تغيير إحداثيات أي نقطة. لذا، نسافر من النقطة إلى التي لها مسافة \sqrt{2 \cdot 2+3 \cdot 3}=\sqrt{4+9}=\sqrt{13} في كلا الاتجاهين. لذا، طول المسار الكامل هو 2\cdot \sqrt{13} ومربعه هو .
في المثال الثاني، يمكننا تغيير النقطة الثانية من إلى حيث 0 \cdot 0+(-4) \cdot (-4)=0 \cdot 0+4 \cdot 4. ثم، تذهب ساكوركو من إلى بمسافة ، ومن إلى بمسافة ، ومن إلى بمسافة ونفس الشيء في الاتجاه المعاكس. لذا طول المسار الكامل هو (1+3+5) \cdot 2=18. ومربعه هو .
( نقاط): x_i^2+y_i^2\le 18 من أجل كل 1\leq i\leq n;
( نقطة): n=1;
( نقطة): n\le 10;
( نقطة): بدون قيود إضافية.