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.|

RGB8059 - Гурвалжин

Хавгайд N цэг өгөгдөв. Альч 2 цэг нь давхцаагүй ба аль ч 3 цэг нь нэг шулуун дээр үл оршино. Эдгээр цэгүүдээр оройгоо хийсэн гурвалжингуудаас хамгийн бага периметртэй гурвалжинг ол.

Input

Эхний мөрөнд цэгүүдийн тоо N өгөгдөнө. ( 3<=N<=50 )

Дараагийн N мөрөнд цэүүдийн координат хос бодит тоонууд өгөгдөнө.

Output

Хамгийн бага периметртэй гурвалжны 3 орой. Олон шийдтэй бол эхэнд таарсныг гарга.

Example

Input:
5
0 0
1.3 0
-2 0.1
1 0
10 10

Output:
1 2 4

Нэмсэн:Bataa
Огноо:2010-01-29
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE

hide comments
2024-02-15 04:41:49
#include<bits/stdc++.h>
using namespace std;
int main()
{
int x1, x2, y1, y2, a, b;
cin>>x1>>y1>>x2>>y2;
a=abs(x1-x2);
b=abs(y1-y2);
cout<<sqrt(a+b);
}
2024-02-15 04:38:07
.


Last edit: 2024-02-15 07:40:21
2019-12-10 05:59:43
ale chn 3 tseg 1 shuuluun deer baihgui geheer 1,2,4 dawhatsana gej oilgoh n zow bishvv?
2016-03-16 09:43:36 coderman
12
2013-04-04 06:10:07 zoljargal
Barhuu za barag l mun duu
2013-04-04 06:08:54 temuulen
xaxa xa xa xa xa xa xa xa z xa xa x o l j a r g a l


Last edit: 2013-04-04 06:10:00
2013-04-04 06:07:32 zoljargal
xaxa


Last edit: 2013-04-04 06:08:29
2010-02-24 16:53:07 barhuu
Output ni bodvol 1 deh 2 dahi 4 duh tseguud gej bgamu te?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.