#include <stdio.h>
#include <stdlib.h>
#include <math.h>
long double len(int x1,int y1,int x2,int y2){
long double len
=sqrt(pow((x1
-x2
),2)+pow((y1
-y2
),2)); return len;
}
long double scan_area(int *x1,int *y1,int *x2,int *y2,int *x3,int *y3){
long double l1,l2,l3;
l1=len(*x1,*y1,*x2,*y2);
l2=len(*x2,*y2,*x3,*y3);
l3=len(*x3,*y3,*x1,*y1);
long double area
=sqrt(((l1
+l2
+l3
)*(l1
+l2
-l3
)*(l2
+l3
-l1
)*(l1
+l3
-l2
))/16.0); return area;
}
int main()
{
int N;
int index_min=0,index_max=0,i=0;
int x1,x2,x3,y1,y2,y3;
long double area_min
=4*pow(10,6); long double area_max=0.0;
long double tmp;
while(i<N){
tmp=scan_area(&x1,&y1,&x2,&y2,&x3,&y3);
if((tmp<=area_min)){ index_min=i+1; area_min=tmp; }
if((tmp>=area_max)){ index_max=i+1; area_max=tmp; }
i++;
}
printf("%d %d\n",index_min
,index_max
); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPG1hdGguaD4KCmxvbmcgZG91YmxlIGxlbihpbnQgeDEsaW50IHkxLGludCB4MixpbnQgeTIpewogICAgbG9uZyBkb3VibGUgbGVuPXNxcnQocG93KCh4MS14MiksMikrcG93KCh5MS15MiksMikpOwogICAgcmV0dXJuIGxlbjsKfQoKbG9uZyBkb3VibGUgc2Nhbl9hcmVhKGludCAqeDEsaW50ICp5MSxpbnQgKngyLGludCAqeTIsaW50ICp4MyxpbnQgKnkzKXsKICAgIHNjYW5mKCIlZCIseDEpOwogICAgc2NhbmYoIiVkIix5MSk7CiAgICBzY2FuZigiJWQiLHgyKTsKICAgIHNjYW5mKCIlZCIseTIpOwogICAgc2NhbmYoIiVkIix4Myk7CiAgICBzY2FuZigiJWQiLHkzKTsKICAgIGxvbmcgZG91YmxlIGwxLGwyLGwzOwogICAgbDE9bGVuKCp4MSwqeTEsKngyLCp5Mik7CiAgICBsMj1sZW4oKngyLCp5MiwqeDMsKnkzKTsKICAgIGwzPWxlbigqeDMsKnkzLCp4MSwqeTEpOwogICAgbG9uZyBkb3VibGUgYXJlYT1zcXJ0KCgobDErbDIrbDMpKihsMStsMi1sMykqKGwyK2wzLWwxKSoobDErbDMtbDIpKS8xNi4wKTsKICAgIHJldHVybiBhcmVhOwp9CgppbnQgbWFpbigpCnsKICAgIGludCBOOwogICAgc2NhbmYoIiVkIiwmTik7CiAgICBpbnQgaW5kZXhfbWluPTAsaW5kZXhfbWF4PTAsaT0wOwogICAgaW50IHgxLHgyLHgzLHkxLHkyLHkzOwogICAgbG9uZyBkb3VibGUgYXJlYV9taW49NCpwb3coMTAsNik7CiAgICBsb25nIGRvdWJsZSBhcmVhX21heD0wLjA7CiAgICBsb25nIGRvdWJsZSB0bXA7CiAgICB3aGlsZShpPE4pewogICAgICAgIHRtcD1zY2FuX2FyZWEoJngxLCZ5MSwmeDIsJnkyLCZ4MywmeTMpOwogICAgICAgIGlmKCh0bXA8PWFyZWFfbWluKSl7IGluZGV4X21pbj1pKzE7IGFyZWFfbWluPXRtcDsgfQogICAgICAgIGlmKCh0bXA+PWFyZWFfbWF4KSl7IGluZGV4X21heD1pKzE7IGFyZWFfbWF4PXRtcDsgfQogICAgICAgIGkrKzsKICAgIH0KICAgIHByaW50ZigiJWQgJWRcbiIsaW5kZXhfbWluLGluZGV4X21heCk7CiAgICByZXR1cm4gMDsKfQo=