Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CSMS0123 - Молекул

Агаар мандал дахь озоны ямар нэг хоёр молекулууд хангалттай ойртож чадвал гинжин урвал үүсгэн дэлбэрч гарсан гэрэл нь дэлхийн хүн амын цахилгаан хэрэглээг багасгаж чадна.

Танд агаар мандлын нэг хэсгийг ажиглан молекулуудын хоорондох зайг хэмжиж байх даалгавар оногдсон. Агаар мандал нь асар том бөмбөрцөг хэлбэртэй тул таны ажиглах хэсгийг хавтгай гэж үзэж болно.

Тухайн агшинд молекулуудын хавтгай дахь координатууд өгөгдсөн бол хамгийн ойрхон зайтай байгаа хоёр молекулуудын хоорондох зайг олох програм бич.

Input

Эхний мөрөнд молекулуудын тоо n байрлана (2<=n<=10000).

Дараагийн мөр бүрд нэг молекулын координат болох x, y бүхэл тоонууд байрлана. (0<=x<=106, 0<=y<=106).

Output

Хамгийн ойрхон байрлах хоёр молекулын хоорондох зайг таслалын ард 6 оронгийн нарийвчлалтайгаар гаргана.

Example

Input:

5

1 1

1 2

0 1

0 0

1 0

Output:
1.000000

Нэмсэн:sw40
Огноо:2010-04-17
Хугацааны хязгаарлалт:0.100s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE
Эх сурвалж:Улс Прог. 2010

hide comments
2014-05-03 15:39:13 uchral
neeh bi gantsaaraa uur argaar bodson tsaraitai :))
2014-03-27 12:13:30 sw40
Rejudge хийсэн чинь тэнцүүлснүүдээс 6 хэрэглэгч алга болов
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.