617C орчуулах · Codeforces.mn

# Цэцэг услах
Цэцгийн хүлэмж нь маш олон цэцгүүд болон 2 ширхэг усан оргилууртай.

Та усны даралтыг өөрөө тохируулж болох ба ингэснээр та харгалзан эхний болон 2-дахь усан оргилуураас ус цацрах зай болох $r\_{1}(r\_{1} ≥ 0)$ болон $r\_{2}(r\_{2} ≥ 0)$-уудын утгыг өөрөө тааруулах юм.Та заавал бүх цэцэг услагдсан байхаар $r\_{1}$ болон $r\_{2}$-ыг тааруулах бөгөөд түүнчлэн бүх цэцгийн хувьд эхний усан оргилуураас $r\_{1}$-ээс хэтрэхгүй зайд байна эсвэл 2-дахь усан оргилуураас  $r\_{2}$-оос хэтрэхгүй зайд байх юм.Мөн зарим цэцэг 2 усан оргилуураар хоёулангаар нь услагдаж болно.

Та усалгаанд шаардагдах усны хэмжээг багасгах хэрэгтэй бөгөөд үүний тулд бүх цэцэг услагдсан байх ба $r\_{1}^{2} + r\_{2}^{2}$ нийлбэр боломжит хамгийн бага утгаа авч байхаар $r\_{1}$ болон $r\_{2}$-ыг тааруулах юм.Тэгвэл энэ нийлбэрийн хамгийн бага утгыг олно уу.

## Оролт
Эхний мөрөнд цэцгийн тоо,эхний болон 2-дахь усан оргилуурын координатуудыг илэрхийлэх бүхэл тоонууд $n$, $x\_{1}$, $y\_{1}$, $x\_{2}$, $y\_{2}$ ($1 ≤ n ≤ 2000$, $-10^{7} ≤ x\_{1}, y\_{1}, x\_{2}, y\_{2} ≤ 10^{7}$) өгөгдөнө.

Дараагийн $n$ мөрний $i$-дахь мөрөнд $i$-дахь цэцгийн координатууд болох бүхэл тоонууд $x\_{i}$ болон $y\_{i}$ ($-10^{7} ≤ x\_{i}, y\_{i} ≤ 10^{7}$) өгөгдөнө.

Мөн эдгээр оролтод өгөгдөх $n + 2$ ширхэг цэгүүд нь бүгд ялгаатай цэгүүд байна.

## Гаралт
$r\_{1}^{2} + r\_{2}^{2}$-ын боломжит хамгийн бага утгыг хэвлэнэ.

Тэмдэглэл: тус бодлогын оновчтой хариулт нь үргэлж бүхэл тоо байна.

## Тэмдэглэл
Эхний жишээнд $r\_{1}^{2} = 5$, $r\_{2}^{2} = 1$ байна:

![](http://codeforces.com/predownloaded/77/45/77457b4d8e8977f52e70744abeebc11f85e65b91.png)

2-дахь жишээнд $r\_{1}^{2} = 1$, $r\_{2}^{2} = 32$ байна:
 
![](http://codeforces.com/predownloaded/dd/33/dd33ab33509bc0ce6f63f1a91dfe1af0a9956bd2.png)

-- Баатархүү

Жишээ тэстүүд

Оролт

2 -1 0 5 3
0 2
5 2

Гаралт

Оролт