453 - Intersecting Circles

All about problems in Volume 4. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

daveon
Experienced poster
Posts: 229
Joined: Tue Aug 31, 2004 2:41 am
Location: TORONTO, CANADA

Post by daveon » Sun Jun 11, 2006 5:49 pm

Hi,

Could you explain your algorithm?

sohag144
New poster
Posts: 14
Joined: Mon Feb 27, 2006 4:12 pm
Location: Dhaka,Bangladesh
Contact:

453 why WA need i/o

Post by sohag144 » Mon Jun 12, 2006 1:05 pm

i think my math is correct.but it got WA.please help me.
need i/o . so that i can fix my problem.
it does not output -0.000.but for what input it does not work?

Code: Select all

#include<stdio.h>
#include<math.h>
#include<stdlib.h>

#define M 1e-8

void main()
{
	double x1,x2,y1,y2,r1,r2,p,m,n,a,b,c,h1,h2,k1,k2,t;

	freopen("i.txt","r",stdin);

	while(scanf("%lf %lf %lf %lf %lf %lf",&x1,&y1,&r1,&x2,&y2,&r2)==6)
	{
		if(fabs(x1-x2)<M&& fabs(y1-y2)<M )
		{
			if(fabs(r1-r2)<M)
			{
				printf("THE CIRCLES ARE THE SAME\n");
			}
			else
			{
				printf("NO INTERSECTION\n");
			}
			continue;
		}

		p=((x1*x1)-(x2*x2)+(y1*y1)-(y2*y2)-(r1*r1)+(r2*r2))/2.0;
		m=y1-y2;
		n=x1-x2;

		if(!(fabs(n)<M))
		{
			a=((m*m)/(n*n))+1;
			b=2*(((x1*m)/n)-((m*p)/(n*n))-y1);
			c=(x1*x1)+(y1*y1)+((p*p)/(n*n))-(r1*r1)-((2*x1*p)/n);

			t=(b*b)-(4*a*c);

			if(t<0.0)
			{
				if(fabs(t)<0.0001)t=0.0;
				else
				{
					printf("NO INTERSECTION\n");
					continue;
				}
			}
			else
			{
				k1=(-b+(sqrt(t)))/(2*a);
				k2=(-b-(sqrt(t)))/(2*a);
			}

			h1=(p-(m*k1))/n;
			h2=(p-(m*k2))/n;
		}
		else
		{
			a=1;
			b=-(2*x1);
			c=(x1*x1)+(y1*y1)+((p*p)/(m*m))-((2*p*y1)/m)-(r1*r1);

			t=(b*b)-(4*a*c);

			if(t<0.0)
			{
				if(fabs(t)<0.0001)t=0.0;
				else
				{
					printf("NO INTERSECTION\n");
					continue;
				}
			}
			else
			{
				h1=(-b+(sqrt(t)))/(2*a);
				h2=(-b-(sqrt(t)))/(2*a);
			}

			k1=k2=p/(y1-y2);
		}

		if(fabs(k1)<0.0005) k1=0.0;
		if(fabs(k2)<0.0005) k2=0.0;
		if(fabs(h1)<0.0005) h1=0.0;
		if(fabs(h2)<0.0005) h2=0.0;

		if(fabs(k1-k2)<0.0001 && fabs(h1-h2)<0.0001) printf("(%.3lf,%.3lf)\n",h1,k1);
		else
		{
			if(!(fabs(h1-h2)<0.0001) && (h1<h2))
			{
				printf("(%.3lf,%.3lf) (%.3lf,%.3lf)\n",h1,k1,h2,k2);
			}
			else if(!(fabs(h1-h2)<0.0001) && (h1>h2))
			{
				printf("(%.3lf,%.3lf) (%.3lf,%.3lf)\n",h2,k2,h1,k1);
			}
			else
			{
				if(!(fabs(k1-k2)<0.0001) && (k1<k2))
				{
					printf("(%.3lf,%.3lf) (%.3lf,%.3lf)\n",h1,k1,h2,k2);
				}
				else
				{
					printf("(%.3lf,%.3lf) (%.3lf,%.3lf)\n",h2,k2,h1,k1);
				}
			}
		}
	}
}

User avatar
the LA-Z-BOy
Learning poster
Posts: 94
Joined: Wed Jul 31, 2002 12:44 pm
Location: Dacca, Bangladesh
Contact:

Post by the LA-Z-BOy » Thu Jun 15, 2006 5:24 pm

Well, this is a very teasing problem.... Very hard to get Accepted. There are LOT discussion about this problem already in this board. Watch them carefully if you haven't already. There is a very good input set provided by Adrian Keugel in those topics. But what I remember was just passing those tests weren't enough for me. I had to switch my compiler to gcc from Visual C++ and then got Accepted. Results of floating point calculations vary between these compilers; at least for this problem.
Cheers
Istiaque Ahmed [the LA-Z-BOy]

sohag144
New poster
Posts: 14
Joined: Mon Feb 27, 2006 4:12 pm
Location: Dhaka,Bangladesh
Contact:

Post by sohag144 » Mon Jun 19, 2006 9:08 pm

I tried all post and get correct answers but judge gave me WA.
I tried a lot.......
Can anyone help?

User avatar
the LA-Z-BOy
Learning poster
Posts: 94
Joined: Wed Jul 31, 2002 12:44 pm
Location: Dacca, Bangladesh
Contact:

Post by the LA-Z-BOy » Tue Jun 20, 2006 8:40 pm

What compiler are you using ?
Istiaque Ahmed [the LA-Z-BOy]

sohag144
New poster
Posts: 14
Joined: Mon Feb 27, 2006 4:12 pm
Location: Dhaka,Bangladesh
Contact:

Post by sohag144 » Tue Jun 27, 2006 10:19 am

oh sorry for delay.
i use turbo C and visual C++ compiler.
2 or 3 days ago i knew how to compile in gcc compiler.

SP8472
New poster
Posts: 9
Joined: Tue Nov 29, 2005 5:27 pm
Location: Karlsruhe, Germany

Post by SP8472 » Sun Jul 02, 2006 3:13 pm

Apparantly, Adrian deleted those files since.

Anyone still have a copy?

temper_3243
Experienced poster
Posts: 105
Joined: Wed May 25, 2005 7:23 am

453 (Intersecting Circles) (long time)

Post by temper_3243 » Mon Jul 03, 2006 11:05 pm

Hi

I don't know why search for "453" doesn't return anything. So i create a new thread. I tread "453" WA . It too fails to produce any results

I tried this problem for a long time and lots of WA. I have rewritten the code many time using trignometric functions also. But alas !!! the below is the closest i can get.

I have seen thread 563 for this problem. I have tried all the inputs given there and it matches exactly with the outputs.

I see that the link given by adrian kuegel doesn't work anymore.

Can anyone give me test cases and their output so that i can verify. I am pretty sure my code is almost correct except for precision error (does the input contain values greater than int ?).

It would be great if you can mail them to niklaus@gmail.com

Code: Select all

#include<stdio.h>
#include<math.h>
#define MYEPS 1e-4

double
myround (double x)
{

  double z= (x * 1000.0 + ((x > 0 )? 0.5 : -0.5)) ;
	int y=z;
	return y/1000.0;

return x;

}

int
check (double a, double b, double x1, double y1, double x2, double y2,
       double c1, double c2)
{
  double z1, z2;

  z1 = pow ((a - x1), 2) + pow ((b - y1), 2) - pow (c1, 2);
  z2 = pow ((a - x2), 2) + pow ((b - y2), 2) - pow (c2, 2);

  if (fabs (z1) < MYEPS && fabs (z2) < MYEPS)
    return 1;

  return 0;

}

int
comp (double a, double b, double c, double d)
{
  if (fabs (a - c) < MYEPS && fabs (b - d) < MYEPS)
    return 1;

  return 0;
}

int
main ()
{
  double x1, x2, y1, y2, c1, c2;
  double k, p, q, r, foo, temp;
  double zee1, zee2, h1, h2, h3, h4;
  double store[4][2];
  int cnt = 0, mcnt, flag, i, j, hc1, hc2, hc3, hc4, hc5, hc6, hc7, hc8;
  double pt_x1, pt_x2, pt_y1, pt_y2;
  while (scanf (" %lf %lf %lf %lf %lf %lf", &x1, &y1, &c1, &x2, &y2, &c2) !=
	 EOF)
    {

     
     x1 = myround (x1);
     y1 = myround (y1);
     c1 = myround (c1);
     x2 = myround (x2);
     y2 = myround (y2);
     c2 = myround (c2);


      if (fabs (x1 - x2) < MYEPS && fabs (y1 - y2) < MYEPS)
	{
	  if (fabs (c1 - c2) < MYEPS)
	    {
	      printf ("THE CIRCLES ARE THE SAME\n");
	    }
	  else
	    {
	      printf ("NO INTERSECTION\n");
	    }
	  continue;
	}


      k =
	pow (c2, 2) - pow (c1, 2) + pow (x1, 2) - pow (x2, 2) - pow (y1 - y2,
								     2);


      r =
	pow (k, 2) - 4 * pow (c1, 2) * pow (y1 - y2, 2) + 4 * pow (x1,
								   2) *
	pow (y1 - y2, 2);


      q = 4 * (k * (x2 - x1) - 2 * x1 * pow (y1 - y2, 2));


      p = 4 * (pow (x2 - x1, 2) + pow (y1 - y2, 2));



      foo = q * q - 4 * p * r;


      /* printf ("b^2-4ac=%3f\n", q * q - 4 * p * r); */
/*
	printf("%.3f : foo\n",foo); 
*/
      if (fabs (foo) < MYEPS)
	{
	  pt_x1 = -q / (2 * p);


	  zee1 = pow (c1, 2) - pow (pt_x1 - x1, 2);


	  if (zee1 >= 0)
	    {
	      zee1 = sqrt (zee1);
	      h1 = y1 + zee1;
	      h2 = y1 - zee1;


/*
			printf("zee1:%.3f\n",zee1);
*/



	      hc1 = check (pt_x1, h1, x1, y1, x2, y2, c1, c2);
	      hc2 = check (pt_x1, h2, x1, y1, x2, y2, c1, c2);

	      if (hc1 == 1 && hc2 == 1)
		{
		  if ((h1 - h2) < MYEPS)
		    {
		      printf ("(%.3f,%.3f)\n", pt_x1, h1);
		      continue;
		    }
		  if (h1 < h2)
		    printf ("(%.3f,%.3f)(%.3f,%.3f)\n", pt_x1, h1, pt_x1, h2);
		  else
		    printf ("(%.3f,%.3f)(%.3f,%.3f)\n", pt_x1, h2, pt_x1, h1);

		}
	      else if (hc1 == 1)
		{
		  printf ("(%.3f,%.3f)\n", pt_x1, h1);
		  continue;
		}
	      else if (hc2 == 1)
		{
		  printf ("(%.3f,%.3f)\n", pt_x1, h2);
		  continue;



		}
	      else
		{
		  printf ("NO INTERSECTION\n");
		  continue;
		}
	    }
	  else
	    {
	      printf ("NO INTERSECTION\n");
	      continue;
	    }
	}
      else if (fabs (foo) > 0)
	{

	  foo = sqrt (foo);

	  pt_x1 = (-q + foo) / (2 * p);
	  pt_x2 = (-q - foo) / (2 * p);


	  zee1 = pow (c1, 2) - pow (pt_x1 - x1, 2);
	  zee2 = pow (c1, 2) - pow (pt_x2 - x1, 2);


	  if (zee1 < 0 && zee2 < 0)
	    {
	      printf ("NO INTERSECTION\n");
	      continue;
	    }
	  cnt = 0;

	  hc1 = check (pt_x1, y1, x1, y1, x2, y2, c1, c2);
	  hc2 = check (pt_x2, y1, x1, y1, x2, y2, c1, c2);

	  if (fabs (zee1) < MYEPS && fabs (zee2) < MYEPS)
	    {

	      if (hc1 == 1 && hc2 == 1)
		{
		  if (pt_x1 < pt_x2)
		    printf ("(%.3f,%.3f)(%.3f,%.3f)\n", pt_x1, y1, pt_x2, y1);
		  else
		    printf ("(%.3f,%.3f)(%.3f,%.3f)\n", pt_x2, y1, pt_x1, y1);

		  continue;
		}
	      else if (hc1 == 1)
		{
		  printf ("(%.3f,%.3f)\n", pt_x1, y1);
		  continue;
		}
	      else if (hc2 == 1)
		{
		  printf ("(%.3f,%.3f)\n", pt_x2, y1);
		  continue;
		}
	      else
		{
		  printf ("NO INTERSECTION\n");
		  continue;
		}

	    }
	  else if (fabs (zee1) < MYEPS)
	    {

	      cnt = 0;
	      if (hc1 == 1)
		{
		  store[cnt][0] = pt_x1;
		  store[cnt][1] = y1;
		  cnt++;
		}

	      if (hc2 == 1)
		{
		  store[cnt][0] = pt_x2;
		  store[cnt][1] = y1;
		  cnt++;
		}


	      if (zee2 > 0)
		{

		  h1 = y1 + sqrt (zee2);
		  h2 = y1 - sqrt (zee2);




		  hc3 = check (pt_x1, h1, x1, y1, x2, y2, c1, c2);
		  if (hc3 == 1)
		    {
		      store[cnt][0] = pt_x1;
		      store[cnt][1] = h1;
		      cnt++;
		    }

		  hc4 = check (pt_x1, h2, x1, y1, x2, y2, c1, c2);
		  if (hc4 == 1)
		    {
		      store[cnt][0] = pt_x1;
		      store[cnt][1] = h2;
		      cnt++;
		    }

		  hc5 = check (pt_x2, h1, x1, y1, x2, y2, c1, c2);
		  if (hc5 == 1)
		    {
		      store[cnt][0] = pt_x2;
		      store[cnt][1] = h1;
		      cnt++;
		    }
		  hc6 = check (pt_x2, h2, x1, y1, x2, y2, c1, c2);
		  if (hc6 == 1)
		    {
		      store[cnt][0] = pt_x2;
		      store[cnt][1] = h2;
		      cnt++;
		    }

		}
	      else
		{
		  if (cnt == 0)
		    printf ("NO INTERSECTION\n");
		  else if (cnt == 1){
		store[0][0]=myround(store[0][0]);
		store[0][1]=myround(store[0][1]);
		    printf ("(%.3f,%.3f)\n", store[0][0], store[0][1]);
		}
		  else if (cnt == 2)
		    {

		      if (store[0][0] > store[1][0])
			{
			  temp = store[0][0];
			  store[0][0] = store[1][0];
			  store[1][0] = temp;

			  temp = store[0][1];
			  store[0][1] = store[1][1];
			  store[1][1] = temp;
			}
		      else if (fabs (store[0][0] - store[1][0]) < MYEPS)
			{
			  if (store[0][1] > store[1][1])
			    {

			      temp = store[0][0];
			      store[0][0] = store[1][0];
			      store[1][0] = temp;

			      temp = store[0][1];
			      store[0][1] = store[1][1];
			      store[1][1] = temp;

			    }
			}

		store[0][0]=myround(store[0][0]);
		store[0][1]=myround(store[0][1]);

		store[1][0]=myround(store[1][0]);
		store[1][1]=myround(store[1][1]);

		      printf ("(%.3f,%.3f)(%.3f,%.3f)\n", store[0][0],
			      store[0][1], store[1][0], store[1][1]);

		    }




		}


	      continue;
	    }
	  else if (fabs (zee2) < MYEPS)
	    {

	      cnt = 0;
	      if (hc1 == 1)
		{
		  store[cnt][0] = pt_x1;
		  store[cnt][1] = y1;
		  cnt++;
		}

	      if (hc2 == 1)
		{
		  store[cnt][0] = pt_x2;
		  store[cnt][1] = y1;
		  cnt++;
		}


	      if (zee1 > 0)
		{

		  h1 = y1 + sqrt (zee1);
		  h2 = y1 - sqrt (zee1);



		  hc3 = check (pt_x1, h1, x1, y1, x2, y2, c1, c2);
		  if (hc3 == 1)
		    {
		      store[cnt][0] = pt_x1;
		      store[cnt][1] = h1;
		      cnt++;
		    }

		  hc4 = check (pt_x1, h2, x1, y1, x2, y2, c1, c2);
		  if (hc4 == 1)
		    {
		      store[cnt][0] = pt_x1;
		      store[cnt][1] = h2;
		      cnt++;
		    }

		  hc5 = check (pt_x2, h1, x1, y1, x2, y2, c1, c2);
		  if (hc5 == 1)
		    {
		      store[cnt][0] = pt_x2;
		      store[cnt][1] = h1;
		      cnt++;
		    }
		  hc6 = check (pt_x2, h2, x1, y1, x2, y2, c1, c2);
		  if (hc6 == 1)
		    {
		      store[cnt][0] = pt_x2;
		      store[cnt][1] = h2;
		      cnt++;
		    }

		}
		else {
		  if (cnt == 0)
		    printf ("NO INTERSECTION\n");
		  else if (cnt == 1){
		store[0][0]=myround(store[0][0]);
		store[0][1]=myround(store[0][1]);
		    printf ("(%.3f,%.3f)\n", store[0][0], store[0][1]);
		}
		  else if (cnt == 2)
		    {

		      if (store[0][0] > store[1][0])
			{
			  temp = store[0][0];
			  store[0][0] = store[1][0];
			  store[1][0] = temp;

			  temp = store[0][1];
			  store[0][1] = store[1][1];
			  store[1][1] = temp;
			}
		      else if (fabs (store[0][0] - store[1][0]) < MYEPS)
			{
			  if (store[0][1] > store[1][1])
			    {

			      temp = store[0][0];
			      store[0][0] = store[1][0];
			      store[1][0] = temp;

			      temp = store[0][1];
			      store[0][1] = store[1][1];
			      store[1][1] = temp;

			    }
			}

		store[0][0]=myround(store[0][0]);
		store[0][1]=myround(store[0][1]);
		store[1][0]=myround(store[1][0]);
		store[1][1]=myround(store[1][1]);


		      printf ("(%.3f,%.3f)(%.3f,%.3f)\n", store[0][0],
			      store[0][1], store[1][0], store[1][1]);

		    }

		}



	      continue;
	    }



	  if (zee1 > 0)
	    {
	      zee1 = sqrt (zee1);
	      h1 = y1 + zee1;
	      h2 = y1 - zee1;

	    }


	  if (zee2 > 0)
	    {
	      zee2 = sqrt (zee2);
	      h3 = y1 + zee2;
	      h4 = y1 - zee2;
	    }

	  cnt = 0;

	  hc1 = check (pt_x1, h1, x1, y1, x2, y2, c1, c2);
	  if (hc1 == 1)
	    {
	      store[cnt][0] = pt_x1;
	      store[cnt][1] = h1;
	      cnt++;
	    }
	  hc2 = check (pt_x1, h2, x1, y1, x2, y2, c1, c2);
	  if (hc2 == 1)
	    {
	      store[cnt][0] = pt_x1;
	      store[cnt][1] = h2;
	      cnt++;
	    }
	  hc3 = check (pt_x1, h3, x1, y1, x2, y2, c1, c2);
	  if (hc3 == 1)
	    {
	      store[cnt][0] = pt_x1;
	      store[cnt][1] = h3;
	      cnt++;
	    }
	  hc4 = check (pt_x1, h4, x1, y1, x2, y2, c1, c2);
	  if (hc4 == 1)
	    {
	      store[cnt][0] = pt_x1;
	      store[cnt][1] = h4;
	      cnt++;
	    }

	  hc5 = check (pt_x2, h1, x1, y1, x2, y2, c1, c2);
	  if (hc5 == 1)
	    {
	      store[cnt][0] = pt_x2;
	      store[cnt][1] = h1;
	      cnt++;
	    }
	  hc6 = check (pt_x2, h2, x1, y1, x2, y2, c1, c2);
	  if (hc6 == 1)
	    {
	      store[cnt][0] = pt_x2;
	      store[cnt][1] = h2;
	      cnt++;
	    }
	  hc7 = check (pt_x2, h3, x1, y1, x2, y2, c1, c2);
	  if (hc7 == 1)
	    {
	      store[cnt][0] = pt_x2;
	      store[cnt][1] = h3;
	      cnt++;
	    }
	  hc8 = check (pt_x2, h4, x1, y1, x2, y2, c1, c2);
	  if (hc8 == 1)
	    {
	      store[cnt][0] = pt_x2;
	      store[cnt][1] = h4;
	      cnt++;
	    }


	  if (cnt == 0)
	    printf ("NO INTERSECTION\n");
	  else if (cnt == 1){
		store[0][0]=myround(store[0][0]);
		store[0][1]=myround(store[0][1]);
	    printf ("(%.3f,%.3f)\n", store[0][0], store[0][1]);
		}
	  else if (cnt == 2)
	    {

	      if (store[0][0] > store[1][0])
		{
		  temp = store[0][0];
		  store[0][0] = store[1][0];
		  store[1][0] = temp;

		  temp = store[0][1];
		  store[0][1] = store[1][1];
		  store[1][1] = temp;
		}
	      else if (fabs (store[0][0] - store[1][0]) < MYEPS)
		{
		  if (store[0][1] > store[1][1])
		    {

		      temp = store[0][0];
		      store[0][0] = store[1][0];
		      store[1][0] = temp;

		      temp = store[0][1];
		      store[0][1] = store[1][1];
		      store[1][1] = temp;

		    }
		}

		store[0][0]=myround(store[0][0]);
		store[0][1]=myround(store[0][1]);
		store[1][0]=myround(store[1][0]);
		store[1][1]=myround(store[1][1]);


	      printf ("(%.3f,%.3f)(%.3f,%.3f)\n", store[0][0],
		      store[0][1], store[1][0], store[1][1]);

	    }





	  mcnt = 0, flag = 0, j = 0;
	  /* printf ("#########\n"); */
	}

      else
	{
	  printf ("NO INTERSECTION\n");
	}



    }

  return 0;
}



lovemagic
Learning poster
Posts: 52
Joined: Thu Oct 02, 2003 11:38 am

Post by lovemagic » Wed Jul 05, 2006 12:10 am

i donno where's my wrong but i got a lot of WA.plz post some test case.i passed all the test case in the board.
khobaib

SP8472
New poster
Posts: 9
Joined: Tue Nov 29, 2005 5:27 pm
Location: Karlsruhe, Germany

Post by SP8472 » Wed Jul 05, 2006 12:23 am

I have solved the problem by now.

The only remaining problem with my program had been that in the case that the circles are equal and have radius zero, the judge does not want to hear "THE CIRCLES ARE THE SAME", but the single intersection point instead. (This does follow from the problem description, so it's not a mistake in the testcases, it's just not made very clear in the text.)

The test cases Adrian had on his website are still in archive.org; I'm going to post them here in full for future reference.

Code: Select all

3.0 6.8 11.8
3.0 0.8 5.8
-1.4 8.8 1.4
7.1 8.8 7.1
3.5 -0.8 0.3
-6.4 -0.8 9.6
-8.9 2.9 6.0
0.2 2.9 15.1
-9.0 7.2 3.6
5.6 7.2 18.2
1.0 1.0 0.0
1.0 1.0 0.0
1.4 -2.5 2.5
-5.4 4.6 8.2
0.513871 0.175726 0.308634
0.534532 0.947630 0.171728
0.702231 0.226417 0.494766
0.124699 0.083895 0.389630
0.277230 0.368053 0.983459
0.535386 0.765679 0.646474
0.767144 0.780236 0.822962
0.151921 0.625477 0.314676
0.346904 0.917203 0.519761
0.401166 0.606769 0.785424
0.931547 0.869930 0.866543
0.674520 0.758415 0.581896
0.389233 0.355632 0.200232
0.826930 0.415906 0.463515
0.979186 0.126438 0.212622
0.958464 0.737480 0.409040
0.780114 0.757897 0.956847
0.028077 0.318735 0.756951
0.242988 0.589557 0.043397
0.956053 0.319132 0.059359
0.441877 0.915036 0.572253
0.118839 0.569781 0.252052
0.495865 0.236732 0.476974
0.406079 0.873012 0.426954
0.358226 0.381970 0.043153
0.160588 0.522355 0.696585
0.097079 0.400830 0.773431
0.244819 0.342814 0.229987
0.297861 0.304544 0.887204
0.036653 0.651143 0.398602
0.676290 0.732597 0.937803
0.233283 0.838496 0.967223
0.778649 0.431501 0.674093
0.809381 0.158757 0.279885
0.135319 0.864193 0.750206
0.207984 0.139958 0.294595
0.802820 0.218940 0.563097
0.715598 0.197546 0.989837
0.250038 0.430616 0.755272
0.860927 0.894803 0.978088
0.395398 0.432203 0.127140
0.457686 0.237831 0.986053
0.652821 0.604236 0.241890
0.454878 0.789972 0.078799
0.476394 0.152593 0.245735
0.945006 0.614032 0.988189
0.477279 0.799707 0.744194
0.380718 0.479904 0.526902
0.098086 0.594226 0.347179
0.143345 0.779534 0.710990
0.446150 0.704581 0.095309
0.962828 0.551317 0.740257
0.579028 0.637867 0.781671
0.187902 0.302103 0.282815
0.684011 0.292917 0.565386
0.418439 0.306589 0.444533
0.565691 0.487930 0.606647
0.415845 0.130406 0.255959
0.035737 0.977111 0.114505
0.378063 0.646718 0.350444
0.553056 0.358409 0.565447
0.475631 0.163671 0.615223
0.172155 0.554704 0.292215
0.872158 0.835078 0.844905
0.895535 0.594775 0.540574
0.168188 0.654958 0.690512
0.263833 0.106693 0.814936
0.191351 0.423292 0.351848
0.839228 0.137333 0.262673
0.177252 0.479904 0.380169
0.504837 0.502762 0.351909
0.525590 0.120609 0.519547
0.607135 0.732902 0.556871
0.344127 0.801965 0.590991
0.266915 0.670675 0.552141
0.788934 0.887722 0.890011
0.068087 0.800592 0.907376
0.644124 0.165136 0.301340
0.166265 0.285165 0.841975
0.536332 0.036348 0.207190
0.021210 0.358135 0.621479
0.520035 0.546037 0.153661
0.823359 0.033326 0.025941
0.378124 0.616321 0.020386
0.626576 0.915220 0.374798
0.729453 0.395825 0.982269
0.597278 0.112308 0.221595
0.799188 0.870663 0.738243
0.013611 0.739555 0.418348
0.362041 0.203894 0.183142
0.076266 0.115543 0.159124
0.788263 0.040345 0.790643
0.599017 0.402600 0.229041
0.182806 0.614307 0.331889
0.605152 0.964110 0.378063
0.184393 0.300089 0.054170
0.144017 0.010437 0.884854
0.958037 0.625904 0.955626
0.631031 0.039125 0.351299
0.146336 0.106021 0.197424
0.083926 0.026826 0.945738
0.919645 0.907987 0.865627
0.148930 0.171789 0.068209
0.651021 0.736869 0.102420
0.160009 0.093966 0.121708
0.024628 0.762322 0.956969
0.027894 0.646596 0.108036
0.427931 0.309732 0.018586
0.885311 0.757866 0.509537
0.165777 0.762932 0.880856
0.499557 0.875149 0.734794
0.235023 0.051607 0.605487
0.875973 0.504013 0.678396
0.989410 0.604785 0.496353
0.589740 0.895505 0.044618
0.882870 0.108219 0.520127
0.578845 0.009919 0.387066
0.477126 0.192938 0.507889
0.775018 0.354381 0.697775
0.912809 0.670949 0.705771
0.426893 0.020905 0.212958
0.947600 0.502823 0.194250
0.644734 0.127964 0.264931
0.336039 0.703696 0.038118
0.953612 0.754753 0.874355
0.633992 0.243538 0.635792
0.850490 0.237373 0.720969
0.339213 0.050203 0.485000
0.897488 0.242286 0.527512
0.494461 0.855068 0.345897
0.123844 0.215522 0.115482
0.363201 0.203986 0.436079
0.828303 0.509720 0.819514
0.410718 0.870632 0.713004
0.643544 0.581439 0.953246
0.461104 0.521104 0.358745
0.325785 0.008789 0.978210
0.432051 0.175726 0.159368
0.533708 0.578173 0.314158
0.341807 0.157811 0.436567
0.242653 0.201453 0.720481
0.220161 0.194617 0.423139
0.774224 0.830561 0.245064
0.005402 0.514206 0.345988
0.082369 0.704947 0.260353
0.351482 0.536119 0.869137
0.304147 0.079257 0.454268
0.376629 0.464705 0.828547
0.023957 0.903806 0.197638
0.633351 0.129276 0.235908
0.600238 0.647298 0.839839
0.842555 0.156926 0.213599
0.624073 0.434767 0.568804
0.089755 0.380902 0.724082
0.510819 0.794916 0.883419
0.100711 0.660390 0.549211
0.728355 0.451216 0.841426
0.773827 0.385540 0.832820
0.627186 0.619892 0.440260
0.224525 0.245857 0.495987
0.622883 0.072756 0.132847
0.061922 0.719596 0.850917
0.972991 0.658498 0.957305
0.351024 0.576861 0.641255
0.957213 0.927122 0.435072
0.587298 0.850551 0.407880
0.293558 0.844295 0.649831
0.898495 0.594623 0.389386
0.469985 0.189550 0.126469
0.468001 0.692892 0.992462
0.726005 0.980285 0.668752
0.719352 0.377483 0.084536
0.048647 0.027070 0.552171
0.986267 0.341441 0.843532
0.131077 0.381176 0.789178
0.094790 0.756432 0.521775
0.154485 0.852779 0.953612
0.375134 0.514115 0.120914
0.869137 0.841823 0.651631
0.977935 0.967284 0.503494
0.143864 0.297159 0.529374
0.869228 0.734397 0.761315
0.299753 0.587939 0.087527
0.390393 0.121769 0.596973
0.517563 0.302652 0.908048
0.674581 0.785699 0.926145
0.788141 0.365612 0.559648
0.380413 0.777917 0.748955
0.628651 0.247108 0.814142
0.015564 0.468368 0.447615
0.497940 0.325724 0.249123
0.447005 0.391156 0.914487
0.881100 0.503098 0.208930
0.913633 0.190466 0.178869
0.752892 0.859584 0.820307
0.837580 0.927976 0.355174
0.949522 0.338786 0.687155
0.854946 0.424146 0.654683
0.247719 0.041627 0.394482
0.624561 0.422529 0.763939
0.051759 0.567186 0.410627
0.002808 0.558123 0.969115
0.890133 0.836573 0.763878
0.967956 0.758141 0.871975
0.805475 0.849269 0.360271
0.111698 0.178167 0.276070
0.554888 0.725486 0.377026
0.469283 0.454268 0.694571
0.699911 0.058077 0.187963
0.797906 0.306558 0.819330
0.531053 0.908933 0.127171
0.023835 0.741203 0.071627
0.714194 0.609272 0.448958
0.324625 0.631520 0.897763
0.944151 0.741997 0.474288
0.077151 0.702506 0.659749
0.113407 0.164861 0.496536
0.556719 0.258431 0.672781
0.933927 0.558061 0.932615
0.691977 0.767418 0.031098
0.953490 0.616382 0.820032
0.241340 0.013672 0.223609
0.869320 0.537797 0.454421
0.332133 0.333964 0.036653
0.326579 0.753258 0.107547
0.271462 0.832423 0.756798
0.381817 0.778893 0.741935
0.769341 0.804437 0.088870
0.877682 0.523331 0.814325
0.087802 0.261574 0.376415
0.498398 0.223518 0.017609
0.019379 0.813715 0.520676
0.624134 0.291269 0.518326
0.875668 0.609607 0.321024
0.655293 0.599414 0.285318
0.713858 0.932737 0.677023
0.609088 0.001251 0.844325
0.713004 0.773461 0.073550
0.873898 0.030702 0.612445
0.813623 0.627522 0.894894
0.420057 0.650258 0.237220
0.326029 0.275063 0.250740
0.879971 0.475204 0.465133
0.070284 0.755455 0.028321
0.104282 0.978057 0.366771
0.608264 0.537767 0.677786
0.447676 0.643880 0.627308
0.142277 0.379772 0.674734
0.511490 0.780480 0.443861
0.559679 0.934172 0.555101
0.749199 0.559099 0.734916
0.771020 0.183782 0.758293
0.595752 0.751610 0.230476
0.801965 0.637013 0.122959
0.991516 0.407697 0.956816
0.924070 0.266030 0.627461
0.707694 0.261940 0.024262
0.326151 0.803827 0.730461
0.121708 0.845454 0.853236
0.311655 0.597156 0.322062
0.407971 0.978027 0.398816
0.629017 0.126774 0.715018
0.881832 0.408734 0.943266
0.181890 0.920713 0.166692
0.833857 0.730277 0.981140
0.894345 0.279214 0.998688
0.994415 0.189947 0.012604
0.802057 0.378094 0.346599
0.149144 0.535051 0.047456
0.375347 0.289621 0.807520
0.760247 0.432844 0.692892
0.531388 0.639698 0.622028
0.110111 0.177343 0.218757
0.634602 0.374950 0.420270
0.849757 0.203986 0.343486
0.891964 0.822779 0.837672
0.277291 0.260201 0.036958
0.797479 0.263833 0.352550
0.568468 0.796838 0.767510
0.544084 0.978057 0.383282
0.905423 0.127171 0.703452
0.475723 0.541581 0.882870
0.378735 0.024140 0.793023
0.571825 0.425794 0.261727
0.041963 0.564135 0.760582
0.517014 0.047517 0.326548
0.958525 0.055727 0.250649
0.985778 0.722678 0.920469
0.866420 0.686666 0.998444
0.237068 0.856929 0.964354
0.578295 0.956969 0.379070
0.848537 0.540696 0.503250
0.800439 0.918973 0.366710
0.290292 0.877438 0.030976
0.077914 0.584857 0.189215
0.929716 0.239845 0.677877
0.421339 0.471328 0.174261
0.835505 0.592578 0.671224
0.224036 0.998138 0.819086
0.296243 0.414838 0.696432
0.709128 0.221381 0.356700
0.152684 0.982788 0.268197
0.729850 0.036592 0.409680
0.744896 0.198065 0.843989
0.658986 0.406201 0.093753
0.367382 0.155248 0.051790
0.717978 0.227302 0.533982
0.482253 0.599658 0.932493
0.790155 0.031129 0.557482
0.438429 0.714377 0.392102
0.908292 0.672689 0.709616
0.959502 0.665609 0.995697
0.582537 0.401563 0.072329
0.065798 0.403241 0.684652
0.311075 0.077548 0.027070
0.267525 0.735862 0.841517
0.372509 0.684164 0.469161
0.674856 0.048280 0.234077
0.708090 0.571123 0.424116
0.998901 0.583056 0.618091
0.738578 0.903592 0.913053
0.132389 0.337657 0.041688
0.701010 0.479843 0.638050
0.982757 0.713492 0.049623
0.908811 0.280953 0.987732
0.352153 0.464888 0.903775
0.610340 0.708182 0.367077
0.799158 0.611255 0.498764
0.220862 0.320353 0.316691
0.444472 0.169073 0.726585
0.004639 0.882534 0.671743
0.478927 0.207221 0.510880
0.166204 0.549791 0.502731
0.567766 0.202795 0.464644
0.142277 0.915525 0.147771
0.295236 0.353710 0.997559
0.049318 0.322459 0.667196
0.136998 0.758843 0.587970
0.105991 0.146031 0.902066
0.053285 0.586352 0.714438
0.793390 0.585070 0.369884
0.546007 0.887600 0.485092
0.912656 0.712180 0.862087
0.784295 0.954344 0.190863
0.923978 0.018891 0.191473
0.059694 0.435377 0.707785
0.378521 0.312326 0.451033
0.249977 0.200079 0.766442
0.261422 0.460524 0.758782
0.032502 0.535936 0.463942
0.021729 0.011597 0.159032
0.163915 0.070101 0.891446
0.353710 0.007721 0.494919
0.109073 0.185705 0.264504
0.783105 0.249306 0.042512
0.535844 0.037599 0.347209
0.180548 0.717551 0.875423
0.563860 0.934385 0.131352
0.846522 0.703696 0.682180
0.045412 0.218757 0.542650
0.160375 0.302011 0.471175
0.435377 0.221870 0.271493
0.340403 0.170568 0.631367
0.851314 0.763329 0.543168
0.991394 0.728507 0.560045
0.611988 0.393231 0.624683
0.200934 0.111759 0.885952
0.742241 0.501358 0.988220
0.357555 0.130436 0.587664
0.524674 0.922269 0.190130
0.978881 0.029756 0.406964
0.036012 0.126865 0.553850
0.031465 0.934935 0.259651
0.603839 0.875576 0.539018
0.870968 0.324717 0.227088
0.133000 0.700003 0.116520
0.404523 0.613208 0.545457
0.155858 0.148015 0.418348
0.757073 0.790216 0.172491
0.129765 0.748497 0.274056
0.976531 0.960845 0.375774
0.815851 0.501022 0.853267
0.524674 0.403882 0.731101
0.400006 0.750481 0.380474
0.835108 0.312815 0.314615
0.232765 0.934568 0.653584
0.461470 0.569353 0.098605
0.548143 0.278939 0.750755
0.656972 0.601062 0.987060
0.143437 0.424787 0.730674
0.997681 0.465255 0.933592
0.642384 0.589923 0.191687
0.261635 0.659719 0.544237
0.491104 0.557848 0.131352
0.579180 0.658406 0.852535
0.133335 0.934935 0.515183
0.249306 0.684530 0.946806
0.745598 0.091494 0.194769
0.952940 0.636402 0.196722
0.364422 0.379528 0.190222
0.753899 0.253212 0.347667
0.080477 0.975860 0.738456
0.645466 0.416791 0.101688
0.080081 0.408948 0.789880
0.842524 0.812372 0.355907
0.564348 0.864101 0.680105
0.916196 0.888485 0.400586
0.838862 0.101993 0.389111
0.592853 0.037294 0.462661
0.021546 0.644948 0.001099
0.966491 0.041688 0.392926
0.736259 0.154698 0.570666
0.379376 0.971496 0.410291
0.719443 0.027711 0.457991
0.685934 0.743309 0.009644
0.345103 0.534532 0.193793
0.399823 0.351268 0.786462
0.537919 0.711386 0.948393
0.716910 0.212622 0.406171
0.278603 0.047121 0.583728
0.973113 0.022584 0.623646
0.777673 0.168798 0.937315
0.118686 0.855434 0.514115
0.282632 0.596118 0.296640
0.640126 0.855586 0.286081
0.263222 0.577593 0.850429
0.412610 0.610920 0.583514
0.263771 0.417585 0.117588
0.598468 0.063601 0.425001
0.897519 0.928678 0.840297
0.289132 0.469100 0.246345
0.159093 0.070498 0.446669
0.502182 0.332682 0.283364
0.323222 0.843654 0.831782
0.758354 0.314188 0.132939
0.053896 0.464064 0.730338
0.158391 0.667898 0.131535
0.848689 0.132664 0.253334
0.025147 0.750359 0.572283
0.453841 0.703635 0.093844
0.151280 0.362712 0.115146
0.292734 0.623646 0.359661
0.870296 0.066103 0.407453
0.117496 0.036164 0.831294
0.925352 0.997650 0.296121
0.906613 0.294046 0.552751
0.818232 0.993957 0.457839
0.355907 0.676443 0.908811
0.358592 0.874386 0.168493
0.027650 0.237129 0.607135
0.873836 0.420637 0.658773
0.205054 0.795495 0.138310
0.357646 0.791925 0.429975
0.622028 0.492813 0.205542
0.108280 0.705466 0.410321
0.377544 0.452406 0.177129
0.505051 0.570574 0.290719
0.372143 0.275521 0.691549
0.876125 0.761742 0.166326
0.400067 0.750664 0.009857
0.290994 0.230232 0.100345
0.465438 0.629597 0.445173
0.944151 0.558397 0.794824
0.842402 0.000305 0.069277
0.960143 0.229377 0.574694
0.740471 0.043489 0.787744
0.313852 0.197821 0.741234
0.044649 0.167455 0.651875
0.504746 0.670675 0.403241
0.346690 0.054628 0.822413
0.018464 0.226051 0.525620
0.248726 0.391797 0.784722
0.835932 0.879727 0.518876
0.574145 0.375347 0.116276
0.675771 0.331431 0.605029
0.540361 0.854091 0.199713
0.663442 0.263100 0.810877
0.009430 0.571734 0.630970
0.078036 0.088656 0.132542
0.507859 0.774102 0.571612
0.116031 0.852046 0.562548
0.673971 0.826502 0.806879
0.600452 0.903562 0.643788
0.024018 0.821192 0.675619
0.633168 0.437605 0.394604
0.300821 0.817011 0.208533
0.708884 0.815455 0.202551
0.057283 0.717643 0.621509
0.159368 0.704337 0.995911
0.406934 0.239784 0.636494
0.348857 0.313242 0.036805
0.918455 0.317148 0.820185
0.172857 0.267708 0.422315
0.315867 0.012848 0.112247
0.496353 0.821497 0.195929
0.849086 0.938749 0.838588
0.579119 0.022706 0.245308
0.788507 0.686972 0.642720
0.652089 0.012268 0.260750
0.358165 0.238136 0.799829
0.000946 0.708640 0.331339
0.417035 0.097018 0.169774
0.560411 0.599994 0.637776
0.213019 0.397259 0.484329
0.496628 0.097293 0.533403
0.439283 0.785119 0.612110
0.933988 0.774468 0.468307
0.490463 0.913358 0.788598
0.236518 0.710562 0.075869
0.128758 0.226203 0.404828
0.465682 0.929136 0.684439
0.595141 0.769189 0.697195
0.170385 0.473006 0.914121
0.417463 0.387921 0.443373
0.908750 0.840327 0.242317
0.650807 0.265053 0.425245
0.215857 0.206977 0.849757
0.907102 0.655263 0.838130
0.506668 0.954131 0.064882
0.170690 0.294412 0.886807
0.999878 0.375225 0.683126
0.925504 0.652242 0.385632
0.553728 0.936644 0.724509
0.413831 0.343883 0.145390
0.683828 0.978027 0.184118
0.784021 0.990875 0.163091
0.367870 0.144353 0.397168
0.332682 0.999329 0.003784
0.904355 0.010712 0.162694
0.892331 0.479385 0.151830
0.456893 0.170812 0.119480
0.519181 0.238868 0.388287
0.360179 0.388440 0.420057
0.887143 0.820612 0.296701
0.159001 0.125309 0.879727
0.054964 0.294412 0.684256
0.076998 0.743339 0.862117
0.430403 0.331675 0.906919
0.539659 0.800684 0.573717
0.672140 0.362682 0.679098
0.881191 0.001343 0.556200
0.834193 0.716758 0.805200
0.825068 0.385632 0.357830
0.130680 0.947081 0.269082
0.113712 0.144780 0.012574
0.167577 0.423597 0.131077
0.154424 0.878689 0.429212
0.219398 0.111728 0.585803
0.115787 0.066134 0.471480
0.002533 0.615284 0.204871
0.931547 0.859127 0.765130
0.285440 0.429029 0.698843
0.516953 0.920499 0.477584
0.454390 0.288522 0.358196
0.557329 0.771752 0.852687
0.700034 0.901425 0.551225
0.857265 0.881863 0.522721
0.673757 0.569689 0.137913
0.824580 0.381787 0.939817
0.165563 0.639302 0.282998
0.574725 0.710288 0.037996
0.445784 0.719840 0.788995
0.755821 0.555620 0.839228
0.271065 0.576098 0.600177
0.889309 0.035585 0.517258
0.053072 0.879940 0.423139
0.166082 0.024018 0.816156
0.201575 0.001526 0.344584
0.614429 0.764275 0.052095
0.058412 0.087527 0.779260
0.731346 0.284371 0.591388
0.008423 0.194464 0.921354
0.427717 0.515641 0.060701
0.163976 0.596332 0.981750
0.843989 0.297342 0.990936
0.346202 0.936918 0.739769
0.631825 0.493545 0.490951
0.802545 0.029511 0.203284
0.036958 0.135075 0.273080
0.082583 0.189581 0.324412
0.936735 0.699850 0.279550
0.617725 0.398480 0.638173
0.257210 0.236671 0.664846
0.687857 0.711631 0.252235
0.294931 0.895962 0.348338
0.488998 0.518052 0.692129
0.770135 0.427259 0.138340
0.809442 0.904050 0.572100
0.320383 0.218787 0.918790
0.257881 0.849208 0.795801
0.976104 0.357250 0.958831
0.938841 0.659719 0.862941
0.322886 0.856990 0.426130
0.811457 0.301126 0.746757
0.920255 0.517411 0.035310
0.576006 0.500107 0.587054
0.488907 0.694235 0.814600
0.679800 0.023286 0.987793
0.777215 0.486709 0.605487
0.798608 0.780572 0.894375
0.239937 0.325449 0.494278
0.803186 0.718986 0.726432
0.091281 0.568560 0.285257
0.641285 0.244942 0.534104
0.300180 0.352275 0.741997
0.625263 0.511643 0.302866
0.053896 0.472091 0.015564
0.192114 0.711600 0.030305
0.504196 0.364269 0.826044
0.169195 0.895322 0.711997
0.599567 0.194708 0.936308
0.811975 0.170751 0.777154
0.876156 0.511673 0.637501
0.251900 0.800043 0.686056
0.601123 0.761864 0.719382
0.383068 0.075991 0.210303
0.011719 0.076327 0.108097
0.493454 0.303903 0.244118
0.946287 0.980560 0.392346
0.993347 0.109836 0.711173
0.294137 0.947050 0.196814
0.277779 0.022950 0.114475
0.775750 0.862972 0.182989
0.962218 0.205329 0.399121
0.975311 0.405194 0.725852
0.320566 0.709830 0.936583
0.665242 0.875851 0.417127
0.614887 0.104862 0.469314
0.653432 0.127323 0.847468
0.000916 0.092715 0.648152
0.031678 0.672842 0.999969
0.710532 0.237190 0.231269
0.178411 0.810877 0.423261
0.113041 0.486007 0.964568
0.545549 0.464980 0.513016
0.931211 0.194037 0.504959
0.516434 0.328898 0.096347
0.193854 0.203223 0.355754
0.830103 0.686483 0.457442
0.337626 0.587786 0.530686
0.604175 0.820704 0.338420
0.083285 0.304483 0.427931
0.229163 0.111515 0.674917
0.197760 0.571093 0.048708
0.725303 0.623920 0.252602
0.873104 0.708823 0.115421
0.924436 0.078463 0.477767
0.095004 0.799768 0.705161
0.439070 0.455000 0.413404
0.900632 0.203009 0.589587
0.183599 0.977783 0.519181
0.721641 0.120609 0.440352
0.593249 0.743645 0.525040
0.943724 0.378368 0.290536
0.020692 0.659902 0.934874
0.264290 0.764733 0.015809
0.452101 0.527970 0.179479
0.273232 0.026246 0.988556
0.049623 0.919248 0.787561
0.787347 0.328166 0.336039
0.470962 0.816553 0.495041
0.718894 0.024018 0.280435
0.812586 0.710562 0.345500
0.520585 0.320902 0.721763
0.748527 0.823328 0.917417
0.405347 0.242347 0.428419
0.363903 0.254189 0.226051
0.457564 0.565386 0.790216
0.688009 0.981903 0.963927
0.314371 0.505234 0.946318
0.391522 0.685904 0.935881
0.170629 0.225898 0.099490
0.898801 0.145268 0.192389
0.329203 0.134190 0.840632
0.656514 0.408246 0.838832
0.249001 0.750175 0.212592
0.869228 0.877712 0.175848
0.918088 0.107517 0.911893
0.032075 0.799066 0.082858
0.266243 0.504257 0.337565
0.442488 0.244118 0.764428
0.112064 0.366008 0.022706
0.923856 0.433790 0.517167
0.683126 0.381878 0.200354
0.626148 0.004273 0.415418
0.934629 0.296518 0.739250
0.351817 0.477828 0.130619
0.592425 0.170080 0.306040
0.767235 0.617176 0.873287
0.938231 0.924528 0.251503
0.476058 0.404645 0.043336
0.711844 0.951445 0.245125
0.623463 0.962371 0.980193
0.004761 0.846767 0.979644
0.846675 0.696829 0.581805
0.530839 0.324900 0.200995
0.362529 0.184362 0.898831
0.066042 0.435560 0.771569
0.159825 0.685446 0.469527
0.018494 0.726432 0.314829
0.020234 0.566362 0.528520
0.900082 0.345714 0.099155
0.800989 0.184454 0.664022
0.797906 0.630055 0.064089
0.448805 0.839259 0.396008
0.660146 0.855434 0.158300
0.956053 0.076296 0.871639
0.193518 0.911466 0.311014
0.286660 0.832820 0.802087
0.292337 0.072573 0.279702
0.572741 0.504898 0.271249
0.058168 0.154515 0.177160
0.981170 0.874660 0.505173
0.498184 0.537248 0.556475
0.952330 0.832301 0.478347
0.785211 0.183020 0.400616
0.395032 0.843532 0.723624
0.398175 0.252235 0.094607
0.253700 0.015198 0.280374
0.412671 0.597522 0.331584
0.028291 0.283395 0.737175
0.553056 0.672384 0.793146
0.690786 0.557909 0.174993
0.225471 0.599963 0.223151
0.386486 0.483901 0.869594
0.498489 0.684194 0.059389
0.704520 0.697287 0.242317
0.761986 0.886196 0.973022
0.526597 0.934263 0.133366
0.449873 0.106876 0.366314
0.890683 0.976775 0.382336
0.630818 0.888394 0.972747
0.312235 0.056154 0.317698
0.333110 0.746361 0.057741
0.964934 0.865017 0.448744
0.044771 0.148167 0.220679
0.408795 0.622578 0.801080
0.797998 0.532853 0.307993
0.546007 0.575945 0.310648
0.477798 0.101962 0.354991
0.550127 0.767815 0.869778
0.370190 0.774133 0.642079
0.038850 0.746086 0.373241
0.350932 0.059450 0.762261
0.108036 0.996185 0.823450
0.398083 0.054872 0.922514
0.398236 0.125614 0.588519
0.154118 0.657033 0.419263
0.495834 0.094577 0.649159
0.950865 0.814173 0.209418
0.054720 0.939299 0.487808
0.909818 0.566759 0.622944
0.436781 0.355968 0.544816
0.324076 0.131443 0.399823
0.783959 0.073611 0.266701
0.384228 0.742729 0.265481
0.629444 0.019135 0.073611
0.308695 0.753349 0.052278
0.800439 0.746391 0.454268
0.953581 0.985443 0.810450
0.840571 0.332011 0.230689
0.880306 0.891324 0.303781
0.857418 0.814905 0.197211
0.530107 0.106143 0.626362
0.956816 0.143986 0.202857
0.464248 0.822657 0.284219
0.633595 0.379131 0.690756
0.455550 0.471908 0.834162
0.027039 0.433973 0.103122
0.433454 0.824915 0.935453
0.188330 0.836085 0.787042
0.767174 0.212622 0.324229
0.825892 0.679983 0.461196
0.994629 0.476089 0.640797
0.766625 0.041383 0.312876
0.743400 0.871639 0.099887
0.969970 0.477126 0.750694
0.119602 0.850826 0.571306
0.734519 0.734947 0.127171
0.134861 0.780725 0.603229
0.118259 0.309519 0.735221
0.677877 0.644642 0.155248
0.927061 0.886074 0.450423
0.987396 0.941343 0.179388
0.287790 0.883053 0.913663
0.426313 0.757073 0.576647
0.189367 0.115085 0.496475
0.462691 0.692465 0.336253
0.815516 0.924802 0.846461
0.012757 0.365032 0.709464
0.392499 0.847285 0.938597
0.563799 0.947111 0.954802
0.998016 0.855464 0.644185
0.649586 0.017609 0.393719
0.704825 0.355388 0.240516
0.170721 0.278420 0.107059
0.940489 0.241188 0.399060
0.613117 0.783807 0.459456
0.400983 0.347240 0.384320
0.293069 0.636677 0.638112
0.645589 0.430921 0.841548
0.225929 0.983856 0.405133
0.988769 0.254402 0.025605
0.945616 0.978088 0.167211
0.873959 0.285440 0.002380
0.477371 0.536149 0.136418
0.935942 0.878353 0.608020
0.553179 0.587359 0.665975
0.807306 0.404675 0.162145
0.939390 0.450636 0.672048
0.777734 0.550157 0.467666
0.291147 0.374676 0.268197
0.045778 0.759026 0.868770
0.133152 0.499741 0.222358
0.886471 0.460280 0.459517
0.267769 0.928556 0.468978
0.970336 0.131413 0.304849
0.003571 0.598254 0.547502
0.684652 0.314432 0.136021
0.954344 0.605670 0.368328
0.001495 0.276254 0.786004
0.656880 0.923795 0.000916
0.582507 0.971923 0.009919
0.769738 0.439405 0.116214
0.786309 0.201086 0.670919
0.018677 0.308329 0.164708
0.421461 0.222480 0.932463
0.225776 0.147618 0.214911
0.843623 0.477859 0.465133
0.568041 0.932859 0.483169
0.704855 0.358409 0.117679
0.539109 0.021546 0.834986
0.700217 0.989624 0.399304
0.803613 0.855525 0.800348
0.396710 0.697439 0.845027
0.115940 0.976653 0.801263
0.048036 0.018983 0.263161
0.599017 0.405683 0.208350
0.570482 0.713309 0.370190
0.816675 0.546739 0.405011
0.954344 0.084719 0.776879
0.102756 0.973815 0.112644
0.688314 0.929899 0.076998
0.405438 0.103183 0.698599
0.655568 0.432600 0.280496
0.339457 0.229347 0.919797
0.792657 0.235389 0.400098
0.092013 0.079348 0.428388
0.966979 0.586718 0.023347
0.168401 0.297861 0.255013
0.391095 0.772454 0.550829
0.571245 0.482589 0.263253
0.838099 0.867763 0.833857
0.755882 0.927915 0.115360
0.315989 0.060915 0.576800
0.467055 0.474319 0.473708
0.086520 0.284219 0.451765
0.217383 0.179693 0.864101
0.339579 0.509201 0.786889
0.587115 0.299966 0.718680
0.840297 0.702933 0.303690
0.586077 0.666433 0.473739
0.826685 0.970550 0.072665
0.894040 0.349528 0.095828
0.720481 0.705069 0.003235
0.763421 0.879727 0.923032
0.205451 0.500320 0.157537
0.599689 0.630451 0.112217
0.295724 0.034150 0.356975
0.608783 0.629902 0.154698
0.537736 0.971252 0.304758
0.288949 0.433607 0.730399
0.839015 0.041932 0.157506
0.823908 0.133335 0.499802
0.970458 0.701559 0.515976
0.478957 0.474319 0.147588
0.918577 0.038514 0.544939
0.788202 0.777093 0.975280
0.348949 0.753655 0.750938
0.519944 0.288614 0.463210
0.854152 0.953246 0.217872
0.002075 0.092471 0.360607
0.773858 0.058718 0.200110
0.244362 0.167241 0.891507
0.569689 0.212195 0.275460
0.293405 0.969451 0.460280
0.382275 0.023743 0.141331
0.270302 0.407575 0.674978
0.873623 0.238868 0.971374
0.444136 0.641713 0.457900
0.135166 0.777337 0.411512
0.365307 0.165319 0.355876
0.698294 0.483963 0.161016
0.393048 0.475112 0.768303
0.891751 0.710196 0.024934
0.777062 0.687216 0.560686
0.329661 0.390973 0.723930
0.671010 0.089816 0.293985
0.551897 0.467055 0.969359
0.937132 0.205359 0.954955
0.158238 0.203284 0.741173
0.224708 0.847713 0.492264
0.548845 0.046022 0.710807
0.443983 0.275582 0.524155
0.983093 0.019684 0.710654
0.285562 0.236244 0.158971
0.471999 0.161260 0.439131
0.731681 0.839869 0.837123
0.399487 0.003754 0.580248
0.439589 0.180242 0.335398
0.102512 0.526048 0.584490
0.330088 0.794824 0.447707
0.302072 0.154118 0.880825
0.554704 0.812433 0.244331
0.641713 0.211585 0.636891
0.123356 0.347362 0.092044
0.034364 0.541307 0.739982
0.721915 0.734184 0.661916
0.414411 0.738609 0.799554
0.512772 0.938597 0.836482
0.216071 0.417829 0.058046
0.866207 0.298135 0.631001
0.828089 0.057375 0.507767
0.889737 0.017426 0.832881
0.779229 0.107395 0.627277
0.183569 0.943083 0.922819
0.869015 0.072726 0.343883
0.326121 0.444990 0.838099
0.244789 0.079775 0.475631
0.060823 0.113071 0.152684
0.916807 0.870327 0.380230
0.887295 0.811029 0.152837
0.770592 0.117466 0.216712
0.633564 0.791742 0.956664
0.158696 0.300150 0.481124
0.474349 0.443983 0.137150
0.002014 0.980224 0.686483
0.639485 0.183081 0.134312
0.384625 0.073946 0.594775
0.602313 0.395398 0.957823
0.256752 0.474136 0.648366
0.722587 0.569994 0.165410
0.444166 0.032289 0.567064
0.019745 0.180212 0.724876
0.074618 0.331187 0.848323
0.845058 0.881741 0.005097
0.147252 0.738121 0.507828
0.576647 0.554399 0.672872
0.664083 0.805506 0.200262
0.962523 0.001617 0.565172
0.889218 0.052370 0.241096
0.246376 0.110599 0.543382
0.276284 0.392590 0.383984
0.619526 0.346477 0.786859
0.781823 0.848598 0.870815
0.708457 0.973724 0.824671
0.038392 0.578326 0.636250
0.620960 0.748314 0.711875
0.571215 0.522324 0.992615
0.397961 0.377026 0.005432
0.276681 0.022767 0.016449
0.436048 0.170385 0.457442
0.124577 0.451582 0.583880
0.427961 0.400800 0.498215
0.861568 0.086459 0.928465
0.490860 0.288461 0.502213
0.766106 0.064943 0.102268
0.291391 0.653890 0.388958
0.605090 0.104343 0.178991
0.005921 0.468276 0.188818
0.243721 0.673238 0.824915
0.748344 0.180181 0.669149
0.242592 0.314096 0.355052
0.534898 0.171148 0.849391
0.608570 0.720939 0.958678
0.805078 0.370861 0.106449
0.029450 0.845088 0.800409
0.860622 0.318247 0.460555
0.786859 0.614154 0.553453
0.191351 0.163671 0.410535
0.484390 0.673971 0.973052
0.405072 0.645131 0.233802
0.127232 0.780725 0.749474
0.241920 0.310617 0.849666
0.310404 0.953520 0.465041
0.808863 0.578051 0.047853
0.703604 0.119022 0.389508
0.588336 0.995331 0.975097
0.024873 0.620624 0.465529
0.837306 0.662557 0.128910
0.654866 0.491775 0.528001
0.567949 0.581225 0.608905
0.329844 0.689871 0.948210
0.268563 0.076479 0.885189
0.343486 0.421033 0.867580
0.755699 0.771783 0.752037
0.753594 0.138859 0.364818
0.920866 0.257973 0.302042
0.613361 0.640492 0.654622
0.525315 0.964141 0.567919
0.595202 0.791803 0.125950
0.474044 0.179937 0.804132
0.928495 0.661489 0.065340
0.045961 0.077334 0.099246
0.702963 0.106906 0.649800
0.242927 0.302347 0.990112
0.674032 0.009125 0.613025
0.620808 0.636555 0.873043
0.118046 0.275063 0.260659
0.557787 0.733543 0.147008
0.400555 0.284249 0.607990
0.773431 0.394116 0.050386
0.114719 0.534623 0.718619
0.908261 0.631703 0.950316
0.292795 0.708090 0.201788
0.988922 0.269265 0.278024
0.668233 0.109561 0.660817
0.507706 0.377789 0.255074
0.644490 0.305399 0.046571
0.514969 0.887234 0.896664
0.881527 0.676931 0.736473
0.433393 0.551256 0.386151
0.620197 0.382733 0.100711
0.130284 0.499252 0.663411
0.402631 0.769799 0.716391
0.999115 0.239814 0.831690
0.085482 0.457656 0.612415
0.285745 0.564867 0.643971
0.363018 0.021973 0.358165
0.516556 0.714286 0.748009
0.786706 0.295511 0.812220
0.524918 0.777337 0.431074
0.869137 0.660909 0.308878
0.101657 0.999969 0.180700
0.661763 0.209876 0.345653
0.590167 0.813654 0.345103
0.577502 0.154546 0.825739
0.681997 0.375896 0.409040
0.562731 0.282907 0.977691
0.120487 0.590777 0.773858
0.385510 0.419324 0.596576
0.861538 0.332926 0.319681
0.172216 0.661794 0.599384
0.347484 0.308481 0.306558
0.768242 0.494217 0.441206
0.799463 0.022095 0.215857
0.393933 0.587664 0.069063
0.695578 0.061037 0.819941
0.793390 0.088534 0.174657
0.758293 0.724479 0.968322
0.999298 0.313303 0.918455
0.692679 0.298044 0.170660
0.344859 0.908628 0.414167
0.478866 0.373669 0.914426
0.811243 0.565538 0.455123
0.097934 0.916501 0.652516
0.586993 0.170049 0.610340
0.037049 0.662587 0.411481
0.206244 0.709128 0.293313
0.652181 0.264657 0.872585
0.199805 0.201880 0.084445
0.339763 0.764977 0.450667
0.216071 0.267586 0.842860
0.357891 0.839778 0.204260
0.417310 0.548906 0.352947
0.915464 0.203955 0.237709
0.010163 0.958312 0.789117
0.694693 0.959655 0.472365
0.399701 0.477828 0.519883
0.155950 0.897946 0.146519
0.040529 0.897031 0.093875
0.676504 0.190771 0.026856
0.970794 0.294626 0.019318
0.665731 0.915525 0.952422
0.629475 0.128788 0.549425
0.156957 0.813318 0.861934
0.251778 0.378124 0.488693
0.874813 0.970946 0.750481
0.282449 0.141331 0.415998
0.288919 0.104190 0.935575
0.223182 0.337016 0.053713
0.571612 0.190619 0.466109
0.506485 0.516923 0.175207
0.544603 0.720298 0.347209
0.745262 0.195807 0.807459
0.512009 0.182775 0.363384
0.415693 0.379315 0.929411
0.202551 0.962096 0.528672
0.068789 0.016816 0.763115
0.760613 0.940703 0.457778
0.905301 0.791894 0.478835
0.707755 0.199561 0.105075
0.367748 0.863430 0.063509
0.921018 0.611499 0.239387
0.675161 0.763054 0.608142
0.810572 0.241585 0.582110
0.324046 0.511643 0.727226
0.910764 0.661367 0.613117
0.884213 0.015381 0.612720
0.891995 0.929655 0.515397
0.296762 0.816187 0.712912
0.437544 0.468276 0.461592
0.717032 0.174932 0.596667
0.379894 0.737693 0.318918
0.106479 0.136601 0.583850
0.832850 0.874111 0.737815
0.643605 0.536149 0.573504
0.664022 0.658803 0.368084
0.966002 0.730613 0.552721
0.399182 0.726463 0.492843
0.653951 0.059816 0.900998
0.414716 0.160649 0.553911
0.588794 0.520219 0.188879
0.927396 0.942564 0.745781
0.248360 0.759331 0.080844
0.712546 0.490097 0.945097
0.006714 0.137394 0.568865
0.539903 0.125278 0.601489
0.465072 0.131901 0.455336
0.894650 0.108921 0.713004
0.127537 0.655110 0.151494
0.516648 0.263863 0.522599
0.725791 0.791192 0.831324
0.523972 0.541643 0.977477
0.564348 0.910062 0.158879
0.259499 0.549028 0.162267
0.781365 0.956908 0.563402
0.388104 0.416608 0.727897
0.767266 0.823847 0.744407
0.051637 0.835261 0.663594
0.537980 0.958586 0.127293
0.933256 0.981750 0.477432
0.989654 0.627918 0.729331
0.768242 0.780602 0.832026
0.045564 0.408887 0.714743
0.040437 0.876186 0.805536
0.119083 0.399609 0.188787
0.194220 0.195227 0.087222
0.429701 0.203375 0.880947
0.549547 0.438948 0.445357
0.905271 0.814539 0.668691
0.106265 0.630696 0.600421
0.047639 0.002503 0.776269
0.437422 0.336131 0.072665
0.615040 0.522202 0.314707
0.774133 0.740165 0.523423
0.650990 0.352275 0.993042
0.057131 0.787408 0.451796
0.647145 0.050996 0.694845
0.038392 0.441725 0.715873
0.834620 0.099948 0.558672
0.343333 0.173681 0.095401
0.136540 0.648610 0.596118
0.620899 0.415540 0.876705
0.554704 0.260933 0.106906
0.391186 0.306803 0.094455
0.080813 0.964202 0.577776
0.823298 0.966460 0.486160
0.995880 0.992981 0.757683
0.314341 0.142399 0.273721
0.018647 0.978851 0.560991
0.271004 0.782556 0.464583
0.569353 0.833918 0.737388
0.788476 0.217689 0.330393
0.792993 0.089969 0.237342
0.858211 0.622150 0.954344
0.323344 0.859859 0.270638
0.186743 0.594806 0.110904
0.428755 0.756737 0.576617
0.549944 0.459273 0.130863
0.546617 0.918882 0.774651
0.713187 0.591510 0.682943
0.657704 0.611652 0.215766
0.198462 0.119480 0.449477
0.846706 0.597583 0.887783
0.440352 0.080081 0.358287
0.120487 0.445784 0.009613
0.029023 0.937315 0.233833
0.484054 0.076235 0.363109
0.657704 0.635884 0.323649
0.778039 0.973022 0.525376
0.952086 0.466231 0.012421
0.243294 0.528794 0.358715
0.436598 0.316782 0.034547
0.562853 0.779809 0.761223
0.357738 0.772973 0.509568
0.622761 0.223884 0.155431
0.818415 0.354656 0.029511
0.802240 0.366863 0.871273
0.549150 0.346446 0.696615
0.623615 0.983795 0.833827
0.531938 0.540330 0.320414
0.443800 0.688833 0.177252
0.470473 0.153874 0.810297
0.920042 0.156346 0.941313
0.646413 0.583087 0.014924
0.615284 0.098178 0.248878
0.886410 0.874142 0.743828
0.691183 0.757591 0.680624
0.066103 0.225867 0.328135
0.549364 0.099796 0.333506
0.668752 0.840297 0.717551
0.896939 0.939665 0.651387
0.273385 0.397992 0.638600
0.405255 0.822352 0.916837
0.346873 0.722312 0.634968
0.277841 0.441969 0.675222
0.225471 0.185736 0.745964
0.017579 0.612445 0.695730
0.578143 0.481429 0.030549
0.861171 0.180578 0.736320
0.812342 0.903012 0.985748
0.104740 0.658528 0.744346
0.694266 0.626881 0.015839
0.253914 0.632527 0.568651
0.781091 0.042299 0.357768
0.967223 0.049898 0.154851
0.980407 0.307016 0.129460
0.504440 0.171453 0.920499
0.533372 0.388562 0.324961
0.207282 0.177892 0.934080
0.842586 0.265419 0.498032
0.813318 0.010620 0.028382
0.702261 0.075472 0.437574
0.501846 0.884732 0.437147
0.520371 0.193609 0.213630
0.875362 0.909574 0.331034
0.914487 0.867214 0.440474
0.958708 0.266976 0.119694
0.500565 0.511338 0.334513
0.133671 0.300546 0.954711
0.644612 0.445387 0.018921
0.088626 0.539445 0.889370
0.288186 0.106052 0.414930
0.727012 0.991577 0.001617
0.567278 0.983642 0.839015
0.923521 0.865841 0.838557
0.691397 0.062502 0.970580
0.411664 0.101321 0.172002
0.313517 0.790094 0.039644
0.312357 0.562487 0.638874
0.276131 0.913816 0.785943
0.239540 0.383221 0.751549
0.037904 0.299905 0.831812
0.926389 0.581439 0.379345
0.147008 0.445326 0.469527
0.272897 0.594043 0.495315
0.702292 0.198218 0.361278
0.004181 0.678915 0.128849
0.710746 0.582415 0.163396
0.117893 0.063875 0.439467
0.482681 0.955657 0.491714
0.368572 0.175848 0.004761
0.577837 0.393597 0.813501
0.557360 0.123600 0.171728
0.205420 0.556658 0.663503
0.745781 0.716208 0.028443
0.259835 0.739921 0.906339
0.064516 0.545885 0.592395
0.218909 0.703116 0.485214
0.919218 0.929655 0.549211
0.817164 0.602405 0.079196
0.479263 0.655995 0.696646
0.607074 0.273110 0.213813
0.747948 0.404981 0.517899
0.114597 0.618213 0.509354
0.626911 0.269204 0.409589
0.150792 0.317362 0.779534
0.581835 0.880062 0.391308
0.840693 0.857112 0.488815
0.162450 0.110111 0.005371
0.944060 0.373791 0.512070
0.104648 0.054933 0.948729
0.946532 0.369488 0.091037
0.420240 0.871029 0.141453
0.069979 0.381542 0.224403
0.135716 0.934355 0.801721
0.661214 0.537095 0.335582
0.550554 0.564928 0.039399
0.244331 0.976165 0.809900
0.422102 0.105502 0.878811
0.739463 0.757653 0.757134
0.725181 0.330088 0.843440
0.831568 0.446760 0.009491
0.952300 0.858028 0.665639
0.097964 0.494827 0.784814
0.691946 0.341502 0.687887
0.140324 0.136479 0.505264
0.822382 0.551622 0.482650
0.496719 0.224647 0.838801
0.460463 0.986480 0.504929
0.404706 0.567614 0.996094
0.186499 0.138157 0.580676
0.421308 0.309671 0.549425
0.399976 0.959929 0.103946
0.356975 0.072573 0.412091
0.322428 0.244514 0.336528
0.823023 0.332041 0.005951
0.530473 0.435896 0.553270
0.798578 0.212012 0.924253
0.343425 0.721732 0.329264
0.872127 0.916898 0.440870
0.288308 0.971496 0.396252
0.075228 0.761345 0.904691
0.588122 0.067598 0.578570
0.381542 0.577197 0.255654
0.548021 0.299387 0.732475
0.862941 0.546587 0.494888
0.219337 0.628681 0.726524
0.056368 0.611377 0.795007
0.180822 0.665578 0.695273
0.170232 0.911527 0.937315
0.062960 0.987213 0.443922
0.225990 0.584857 0.775140
0.931944 0.867794 0.357250
0.964110 0.096561 0.326823
0.218421 0.440504 0.842708
0.214759 0.426771 0.772637
0.897000 0.651845 0.594684
0.324595 0.311289 0.938749
0.472060 0.978179 0.174963
0.007630 0.673482 0.680197
0.379742 0.621235 0.941954
0.535600 0.781304 0.788690
0.044038 0.663320 0.601032
0.367077 0.889248 0.535417
0.411756 0.317057 0.967895
0.016724 0.551073 0.581744
0.701071 0.824915 0.306436
0.057222 0.796625 0.628681
0.715293 0.623737 0.204382
0.504013 0.324076 0.706015
0.765130 0.966247 0.750359
0.331858 0.146367 0.296762
0.391003 0.157353 0.159337
0.384167 0.120914 0.427656
0.050081 0.797021 0.325602
0.342174 0.859462 0.308359
0.111393 0.792688 0.444746
0.589831 0.037446 0.943297
0.257576 0.294504 0.212592
0.620899 0.471206 0.247383
0.101505 0.985076 0.551012
0.961638 0.883419 0.445906
0.862575 0.200140 0.707358
0.298532 0.410016 0.800653
0.687643 0.043428 0.299509
0.483016 0.983428 0.860958
0.020814 0.858119 0.805689
0.208686 0.140904 0.356243
0.696188 0.010895 0.503677
0.294595 0.921201 0.408460
0.529099 0.801752 0.324442
0.537950 0.705741 0.818537
0.482803 0.308786 0.870479
0.894009 0.508438 0.647542
0.368999 0.994598 0.341014
0.177068 0.691000 0.046266
0.874203 0.800897 0.673452
0.427381 0.759636 0.159551
0.866512 0.131687 0.232582
0.429792 0.154759 0.820063
0.802698 0.433515 0.228401
0.479324 0.153722 0.526475
0.997559 0.907804 0.096133
0.234779 0.543931 0.745170
0.916105 0.108402 0.703116
0.266518 0.964537 0.760002
0.871700 0.658437 0.830683
0.558184 0.132481 0.996490
0.942717 0.943907 0.292184
0.642537 0.940367 0.838374
0.924528 0.280770 0.662557
0.111789 0.013215 0.311136
0.094028 0.581286 0.288553
0.818964 0.114780 0.506821
0.850429 0.839412 0.395856
0.053926 0.172796 0.135716
0.285531 0.692282 0.082614
0.209876 0.029389 0.997864
0.806940 0.764367 0.168157
0.829035 0.682363 0.333781
0.456954 0.343791 0.620228
0.305460 0.149937 0.827815
0.921445 0.046968 0.993774
0.801752 0.534593 0.360454
0.773827 0.376568 0.351268
0.981170 0.757103 0.325724
0.632344 0.340220 0.875057
0.842860 0.158452 0.309732
0.990661 0.453627 0.199408
0.148717 0.092959 0.051027
0.895169 0.369304 0.763604
0.521989 0.143071 0.741508
0.757805 0.934874 0.584582
0.155339 0.045015 0.755974
0.785150 0.559343 0.152104
0.064516 0.201514 0.693564
0.152867 0.234046 0.029725
0.836848 0.147862 0.049348
0.527726 0.285897 0.578387
0.728019 0.906400 0.786065
0.217902 0.814783 0.382488
0.631642 0.185217 0.417676
0.487930 0.655049 0.822748
0.754936 0.228004 0.823481
0.783715 0.480819 0.183538
0.661458 0.172277 0.759941
0.149876 0.218635 0.079989
0.557970 0.406690 0.801080
0.362529 0.118168 0.212592
0.184973 0.000397 0.092227
0.618030 0.531602 0.887417
0.293802 0.190039 0.722129
0.390515 0.544267 0.743400
0.331034 0.525224 0.578814
0.670827 0.957366 0.089450
0.481918 0.966918 0.131382
0.600665 0.620685 0.538926
0.517014 0.379070 0.545244
0.898770 0.627247 0.621387
0.824519 0.829096 0.772393
0.808252 0.286294 0.118259
0.459334 0.289682 0.630451
0.957183 0.960784 0.391949
0.883908 0.091830 0.273141
0.889401 0.666066 0.325877
0.181768 0.185644 0.733634
0.465987 0.652547 0.047365
0.773522 0.304941 0.268197
0.234413 0.912503 0.735160
0.928373 0.870418 0.912229
0.586840 0.532212 0.897122
0.518937 0.284799 0.861965
0.456801 0.935850 0.917081
0.386486 0.545732 0.887570
0.809442 0.203742 0.783227
0.244881 0.199713 0.840236
0.639485 0.679067 0.105350
0.126988 0.966308 0.313913
0.977966 0.870327 0.174078
0.844966 0.238868 0.536241
0.899411 0.093936 0.289377
0.667348 0.506058 0.467605
0.089084 0.250923 0.264412
0.289773 0.896634 0.756798
0.551775 0.474868 0.265999
0.063997 0.918332 0.512345
0.892758 0.994995 0.361766
0.230049 0.403333 0.675588
0.654988 0.306040 0.681722
0.440352 0.069948 0.996765
0.826685 0.501389 0.341960
0.051057 0.333903 0.099429
0.217841 0.278603 0.596301
0.356487 0.432051 0.740837
0.316477 0.547990 0.453810
0.034303 0.925199 0.013855
0.850124 0.634205 0.599017
0.427015 0.607166 0.767296
0.972015 0.637898 0.254830
0.782891 0.133793 0.814020
0.137516 0.490616 0.009064
0.093081 0.675344 0.433790
0.711386 0.468886 0.959014
0.566912 0.965361 0.127628
0.522904 0.306375 0.191076
0.955199 0.639302 0.423017
0.344340 0.431959 0.977844
0.744987 0.106357 0.636128
0.974120 0.140049 0.517106
0.572314 0.750969 0.746147
0.645436 0.545701 0.936216
0.918180 0.390271 0.799432
0.220557 0.860958 0.006500
0.134739 0.999756 0.416211
0.448927 0.732109 0.943999
0.972472 0.128513 0.892178
0.839412 0.966948 0.174596
0.915738 0.544328 0.947966
0.796442 0.840785 0.404675
0.666555 0.838282 0.255898
0.972198 0.166265 0.121677
0.908628 0.368999 0.339640
0.668325 0.327158 0.142491
0.920255 0.397809 0.174993
0.954131 0.379070 0.393506
0.556322 0.946043 0.693960
0.330760 0.991516 0.129093
0.460768 0.160833 0.281289
0.636280 0.315134 0.644490
0.978240 0.184759 0.133549
0.828791 0.684561 0.591144
0.982513 0.061281 0.894742
0.682791 0.284127 0.634938
0.601825 0.449629 0.168004
0.657430 0.386181 0.779870
0.476669 0.239204 0.205512
0.623493 0.394391 0.593432
0.604541 0.927122 0.167882
0.141697 0.563585 0.184149
0.887326 0.219672 0.704520
0.944090 0.796777 0.475692
0.072817 0.124180 0.102756
0.556871 0.214698 0.468123
0.749443 0.175634 0.767693
0.994263 0.129429 0.151372
0.283731 0.778558 0.199011
0.520035 0.503708 0.914640
0.966185 0.305918 0.801355
0.995849 0.820521 0.049532
0.016266 0.962096 0.674001
0.684835 0.394360 0.655934
0.380474 0.859859 0.854122
0.931455 0.403760 0.294595
0.298013 0.659322 0.202094
0.269631 0.187780 0.472457
0.298441 0.839381 0.101779
0.595386 0.504898 0.863643
0.493576 0.601428 0.270302
0.451399 0.370708 0.441542
0.619556 0.910489 0.111789
0.588000 0.653432 0.796533
0.141301 0.637501 0.077822
0.155736 0.680471 0.216712
0.731010 0.554552 0.292825
0.534471 0.577441 0.989990
0.443983 0.423994 0.137608
0.274850 0.793207 0.219367
0.821741 0.991455 0.436628
0.309610 0.136662 0.606800
0.820215 0.714103 0.234687
0.844386 0.541246 0.523545
0.772698 0.905118 0.757591
0.549638 0.550737 0.631764
0.422742 0.027650 0.898679
0.210517 0.066073 0.715415
0.279489 0.503372 0.336711
0.232429 0.078372 0.605090
0.029572 0.983367 0.045778
0.718680 0.813074 0.508652
0.363842 0.942747 0.376171
0.607288 0.804376 0.064882
0.214606 0.074160 0.947508
0.954711 0.774224 0.397015
0.929746 0.649922 0.170568
0.255593 0.689688 0.730033
0.203497 0.167669 0.181066
0.070315 0.885342 0.125034
0.520890 0.570971 0.201361
0.563768 0.542070 0.954222
0.321879 0.511795 0.719169
0.223609 0.983673 0.258492
0.935759 0.879360 0.260475
0.389050 0.062410 0.483077
0.440931 0.528031 0.814234
0.666036 0.232276 0.635701
0.855831 0.174322 0.009522
0.200629 0.623737 0.045076
0.327860 0.172887 0.834040
0.507279 0.417676 0.980895
0.144292 0.700797 0.880795
0.476028 0.938719 0.807611
0.306497 0.148961 0.704733
0.688925 0.026337 0.461104
0.970702 0.621906 0.726279
0.634816 0.272317 0.229682
0.134983 0.746757 0.117466
0.198462 0.507340 0.467360
0.417768 0.875668 0.121036
0.290780 0.355449 0.342448
0.506333 0.598773 0.154973
0.054811 0.626240 0.402051
0.727317 0.646596 0.727256
0.103610 0.656056 0.988464
0.078280 0.126957 0.494369
0.096469 0.317454 0.753227
0.840907 0.984161 0.624531
0.011353 0.163915 0.051210
0.438856 0.964660 0.842219
0.103793 0.940519 0.237251
0.391552 0.598712 0.014008
0.125126 0.345347 0.206488
0.913511 0.134373 0.758568
0.286233 0.347209 0.291208
0.803125 0.366558 0.201270
0.067080 0.424177 0.225929
0.620502 0.262917 0.525559
0.666524 0.665517 0.695975
0.653066 0.575152 0.264809
0.033082 0.644917 0.364971
0.680441 0.614582 0.217475
0.392041 0.206122 0.611530
0.955412 0.439741 0.316538
0.361248 0.674795 0.865993
0.986511 0.224128 0.628071
0.505631 0.398968 0.805628
0.519669 0.923063 0.760186
0.887326 0.800684 0.107578
0.441267 0.910611 0.211615
0.206458 0.164617 0.357036
0.042360 0.388470 0.453963
0.868831 0.077090 0.432112
0.066744 0.453169 0.693869
0.132267 0.628040 0.614612
0.087039 0.118931 0.183905
0.758599 0.081881 0.181799
0.893735 0.710532 0.509140
0.694479 0.579974 0.693503
0.609333 0.231910 0.353893
0.609119 0.435072 0.975280
0.036500 0.964537 0.719962
0.997284 0.592792 0.289773
0.183111 0.022431 0.298807
0.389111 0.738243 0.755486
0.859554 0.270211 0.575243
0.372021 0.196997 0.094577
0.584216 0.264931 0.126774
0.993439 0.089541 0.640492
0.642170 0.092380 0.363445
0.057802 0.024262 0.589190
0.887631 0.505295 0.497391
0.227424 0.831660 0.108127
0.647511 0.010956 0.716910
0.060213 0.323862 0.502121
0.734733 0.874599 0.241188
0.547563 0.687918 0.545885
0.002075 0.775781 0.023499
0.718650 0.758019 0.709738
0.926725 0.455245 0.227729
0.838649 0.943632 0.697378
0.292001 0.492111 0.102237
0.014100 0.882962 0.861263
0.000305 0.731529 0.387402
0.009705 0.828578 0.036409
0.282388 0.218696 0.798395
0.148503 0.222022 0.509842
0.942381 0.154912 0.294259
0.689596 0.756920 0.600299
0.666066 0.758660 0.655141
0.426588 0.336436 0.030580
0.699179 0.356334 0.215400
0.803034 0.580615 0.312937
0.247658 0.925413 0.317454
0.971740 0.800501 0.107059
0.637074 0.035737 0.033448
0.309091 0.512925 0.329936
0.469771 0.064058 0.824763
0.307321 0.487320 0.067293
0.610370 0.061007 0.948363
0.883145 0.878109 0.436048
0.686819 0.110416 0.448286
0.334330 0.071566 0.850764
0.793176 0.806879 0.364696
0.822901 0.343394 0.026704
0.093539 0.967803 0.229987
0.736686 0.154942 0.887356
0.930815 0.265328 0.870876
0.960997 0.789850 0.704978
0.713828 0.483810 0.878597
0.345683 0.921079 0.669759
0.167608 0.959044 0.716117
0.864040 0.477767 0.024628
0.356365 0.807947 0.179174
0.494644 0.726035 0.300577
0.107212 0.188238 0.692160
0.100436 0.663808 0.411451
0.943510 0.411176 0.573290
0.894833 0.530534 0.795038
0.261238 0.643513 0.825129
0.857814 0.324931 0.792962
0.119114 0.549028 0.064455
0.064547 0.580309 0.421003
0.543291 0.914335 0.784448
0.690939 0.146580 0.968810
0.542344 0.449049 0.106662
0.841823 0.240547 0.857356
0.963591 0.926023 0.414533
0.682180 0.430403 0.252388
0.772790 0.004486 0.631336
0.012329 0.391278 0.451796
0.181616 0.835170 0.296152
0.795068 0.078127 0.415540
0.154149 0.254769 0.869167
0.584216 0.289041 0.359813
0.072085 0.415601 0.743034
0.702597 0.308329 0.466689
0.601825 0.434492 0.123234
0.740074 0.302103 0.845515
0.960845 0.465712 0.140294
0.871303 0.261116 0.294626
0.701102 0.871944 0.149571
0.998444 0.424574 0.525773
0.686972 0.268532 0.031190
0.182470 0.148503 0.708823
0.022340 0.518509 0.301157
0.615101 0.976348 0.839320
0.147496 0.635823 0.857723
0.871731 0.105441 0.907102
0.059145 0.390271 0.092074
0.756218 0.394604 0.521226
0.480483 0.567309 0.762139
0.068178 0.398480 0.902646
0.695578 0.702902 0.337931
0.473922 0.523667 0.365001
0.543229 0.056490 0.355205
0.714560 0.147954 0.941099
0.609210 0.981048 0.528245
0.015992 0.308756 0.052553
0.841609 0.074313 0.857326
0.149174 0.220435 0.439100
0.515885 0.923734 0.588000
0.500961 0.300729 0.334239
0.566759 0.261422 0.519028
0.131779 0.446791 0.475723
0.662587 0.306955 0.683950
0.489303 0.877163 0.339305
0.895535 0.361064 0.727317
0.593310 0.823359 0.367718
0.474288 0.704337 0.231849
0.482681 0.586901 0.298776
0.210822 0.923276 0.703146
0.892056 0.851009 0.360057
0.761956 0.307596 0.761589
0.882138 0.523637 0.461653
0.398114 0.311838 0.197668
0.856777 0.669973 0.963042
0.396619 0.627918 0.795495
0.436323 0.135075 0.485488
0.874355 0.545213 0.092318
0.398022 0.145054 0.966948
0.857143 0.359325 0.397015
0.711447 0.374065 0.083163
0.505570 0.002716 0.309610
0.969390 0.558855 0.665914
0.556780 0.185369 0.545122
0.613849 0.597461 0.206519
0.069430 0.527238 0.940672
0.659230 0.068361 0.321879
0.355754 0.810663 0.991607
0.496506 0.119633 0.548479
0.418867 0.955535 0.995819
0.194830 0.581500 0.400037
0.165136 0.997833 0.756554
0.880886 0.826289 0.644612
0.003296 0.607624 0.684652
0.639698 0.209876 0.607074
0.049196 0.892178 0.919248
0.325266 0.755119 0.355846
0.903348 0.766533 0.631245
0.065584 0.954131 0.263283
0.731773 0.414197 0.859737
0.470656 0.049623 0.013031
0.035493 0.679250 0.931639
0.980499 0.777520 0.040162
0.913266 0.001923 0.608356
0.795892 0.192114 0.004944
0.683126 0.110599 0.458937
0.793329 0.724967 0.594165
0.304575 0.484115 0.458388
0.112796 0.922269 0.090915
0.009674 0.981140 0.323008
0.097537 0.242744 0.128300
0.783929 0.365459 0.499008
0.332987 0.747490 0.219398
0.710807 0.119999 0.890652
0.053835 0.356120 0.413068
0.582873 0.305338 0.224372
0.537309 0.451338 0.133366
0.460952 0.664693 0.272439
0.654164 0.860195 0.296945
0.908231 0.070956 0.874935
0.879238 0.506394 0.544481
0.311838 0.138218 0.682852
0.147404 0.180792 0.238990
0.905393 0.746544 0.667501
0.353496 0.797266 0.156529
0.697623 0.735343 0.579333
0.408795 0.061953 0.893796
0.370006 0.479446 0.570391
0.961516 0.560808 0.319834
0.204199 0.849055 0.987365
0.533769 0.735069 0.280587
0.113681 0.544877 0.779656
0.303842 0.949309 0.597858
0.758354 0.368633 0.916898
0.437635 0.727409 0.567614
0.390606 0.009919 0.552446
0.132511 0.122654 0.026978
0.392834 0.780358 0.277108
0.742454 0.965117 0.002808
0.290475 0.778741 0.554674
0.892850 0.276559 0.351207
0.244209 0.601978 0.195471
0.732231 0.327525 0.022370
0.504868 0.299570 0.377880
0.787164 0.512131 0.012177
0.939177 0.182989 0.147099
0.657765 0.309091 0.068239
0.372723 0.715354 0.382794
0.391095 0.953734 0.177007
0.025666 0.400739 0.801080
0.172216 0.944548 0.145878
0.611591 0.738792 0.525132
0.353893 0.021027 0.583850
0.605701 0.284799 0.989959
0.179052 0.654378 0.653462
0.640156 0.033387 0.320048
0.213996 0.261727 0.487472
0.824702 0.099887 0.708274
0.873012 0.166356 0.513871
0.899594 0.381512 0.601550
0.861110 0.650960 0.485427
0.375500 0.919431 0.546800
0.255898 0.169408 0.140538
0.078372 0.420789 0.232978
0.675832 0.763695 0.506638
0.671621 0.220252 0.468673
0.908292 0.856227 0.268807
0.648396 0.230232 0.425214
0.878597 0.726615 0.742912
0.846828 0.530259 0.333171
0.298105 0.010773 0.183416
0.617206 0.547197 0.818049
0.118503 0.355480 0.805597
0.237312 0.659993 0.074282
0.407819 0.797113 0.373913
0.903958 0.896237 0.982055
0.833949 0.384136 0.887570
0.502426 0.549364 0.939573
0.961058 0.905301 0.149174
0.243965 0.411725 0.496170
0.415632 0.191748 0.212683
0.040223 0.261025 0.695700
0.030091 0.211341 0.241920
0.029511 0.634693 0.257912
0.703940 0.934355 0.553514
0.854396 0.151311 0.207373
0.305673 0.606952 0.934751
0.991791 0.065706 0.182318
0.851283 0.486618 0.098575
0.528367 0.750359 0.295267
0.809900 0.155187 0.739067
0.131352 0.754875 0.945555
0.080966 0.100986 0.450545
0.463393 0.382183 0.279611
0.333781 0.229011 0.157903
0.802789 0.710166 0.930021
0.373974 0.189337 0.036439
0.036256 0.056520 0.115574
0.380963 0.788202 0.563952
0.359630 0.405286 0.026612
0.614429 0.134129 0.711539
0.833399 0.663381 0.526749
0.898099 0.451094 0.724082
0.266488 0.168584 0.450880
0.225562 0.535234 0.837184
0.617176 0.001099 0.042665
0.573809 0.517899 0.001587
0.083956 0.733848 0.228767
0.827082 0.798273 0.615314
0.181127 0.670583 0.347392
0.987426 0.601001 0.767541
0.232978 0.734581 0.509079
0.945189 0.471358 0.959410
0.749962 0.364910 0.844264
0.388134 0.019227 0.052095
0.944548 0.422956 0.357677
0.306589 0.235786 0.684225
0.080630 0.587664 0.844172
0.386853 0.611988 0.967803
0.301309 0.394452 0.190985
0.748009 0.957488 0.294809
0.921171 0.329539 0.282998
0.340739 0.129246 0.934812
0.777551 0.599780 0.504013
0.271767 0.705130 0.156774
0.982757 0.735618 0.374462
0.712973 0.854610 0.241035
0.182684 0.424970 0.049654
0.279366 0.141545 0.328227
0.082064 0.293802 0.104923
0.187902 0.616352 0.966948
0.416211 0.121281 0.125523
0.514115 0.194067 0.835414
0.609668 0.576342 0.976226
0.823817 0.843898 0.806726
0.938749 0.365886 0.124302
0.743583 0.410749 0.672750
0.980743 0.065004 0.902646
0.023316 0.825129 0.817743
0.366466 0.234504 0.004059
0.714103 0.908139 0.308908
0.224525 0.091739 0.668661
0.604236 0.821314 0.628559
0.094882 0.367748 0.834895
0.407666 0.317179 0.979919
0.368938 0.425550 0.853420
0.750542 0.195624 0.137272
0.357830 0.611652 0.077609
0.132756 0.633656 0.550371
0.775903 0.537431 0.628132
0.125950 0.211707 0.231361
0.628590 0.914457 0.751640
0.480605 0.378643 0.224860
0.084384 0.074038 0.332835
0.930692 0.658132 0.560350
0.768975 0.760186 0.147282
0.677847 0.976287 0.889615
0.917234 0.571764 0.238868
0.182745 0.955596 0.892239
0.832575 0.920896 0.239631
0.366924 0.754326 0.366558
0.007477 0.942045 0.402783
0.005188 0.902493 0.085391
0.928739 0.808130 0.459456
0.345439 0.474105 0.360912
0.901486 0.759728 0.018769
0.200568 0.715812 0.206915
0.053133 0.205695 0.978240
0.295785 0.795831 0.382855
0.893643 0.885220 0.174871
0.893429 0.522752 0.828455
0.291757 0.664113 0.162633
0.036256 0.585986 0.425703
0.350658 0.451796 0.420209
0.522752 0.959990 0.031343
0.303568 0.338786 0.355632
0.324870 0.472640 0.680685
0.080081 0.749809 0.048647
0.965178 0.036622 0.151921
0.489395 0.552568 0.639637
0.747154 0.554918 0.070223
0.900388 0.037935 0.505753
0.070101 0.917173 0.798059
0.752159 0.864193 0.738517
0.719230 0.673208 0.881161
0.068087 0.814173 0.824915
0.388562 0.780175 0.168676
0.255318 0.923887 0.714530
0.137333 0.146123 0.278115
0.719169 0.576403 0.499008
0.376202 0.410108 0.207343
0.085665 0.897427 0.616382
0.705191 0.380474 0.979858
0.979797 0.604999 0.693960
0.852596 0.677114 0.620808
0.226478 0.739525 0.734733
0.470016 0.260537 0.878109
0.903378 0.797693 0.210303
0.997345 0.562212 0.294076
0.747673 0.098422 0.621296
0.599292 0.722861 0.881863
0.890347 0.088778 0.098972
0.664724 0.883480 0.133549
0.618824 0.132267 0.527970
0.928617 0.422956 0.766686
0.746269 0.483444 0.337657
0.297861 0.379589 0.868770
0.051607 0.019074 0.422193
0.312265 0.899899 0.311930
0.035005 0.238319 0.474136
0.223670 0.307169 0.844356
0.777917 0.441298 0.234382
0.308237 0.145329 0.505753
0.883023 0.220344 0.642384
0.610218 0.208014 0.334025
0.169286 0.825953 0.494613
0.227790 0.983062 0.099826
0.891079 0.974029 0.858089
0.866970 0.002441 0.406507
0.605029 0.622333 0.013520
0.082156 0.165136 0.295236
0.309793 0.529130 0.999878
0.770165 0.065096 0.876156
0.994049 0.397748 0.765130
0.456496 0.591540 0.840144
0.134892 0.480209 0.382000
0.093570 0.439467 0.368267
0.857662 0.032868 0.626362
0.843165 0.558550 0.320841
0.278665 0.368236 0.325510
0.026856 0.847194 0.031373
0.879025 0.798242 0.130863
0.464858 0.443129 0.927732
0.473983 0.896817 0.633137
0.161748 0.648762 0.926756
0.325449 0.592334 0.892331
0.119816 0.728813 0.476608
0.066866 0.013031 0.375347
0.328257 0.411420 0.627308
0.250465 0.123692 0.854122
0.079073 0.779839 0.967772
0.354015 0.385510 0.892850
0.061464 0.240852 0.056612
0.880917 0.317087 0.021332
0.568194 0.269417 0.462630
0.621509 0.309488 0.421979
0.980834 0.532823 0.099307
0.096133 0.725761 0.831721
[Edited to move solutions to seperate posting]

SP8472
New poster
Posts: 9
Joined: Tue Nov 29, 2005 5:27 pm
Location: Karlsruhe, Germany

Post by SP8472 » Wed Jul 05, 2006 12:27 am

My accepted solution produces this output for the testcases; I assume the following is identical to the original 453.sol:

Code: Select all

(3.000,-5.000)
(0.000,8.800)
(3.200,-0.800)
(-14.900,2.900)
(-12.600,7.200)
(1.000,1.000)
(-1.097,-2.380)(1.388,0.000)
NO INTERSECTION
(0.260,0.449)(0.415,-0.176)
(0.262,1.351)(1.182,0.754)
(-0.051,0.866)(0.086,0.318)
(-0.056,1.245)(0.615,1.363)
NO INTERSECTION
(0.385,0.556)(0.439,0.162)
(0.919,0.330)(1.025,0.334)
(-0.128,1.059)(0.596,-0.181)
NO INTERSECTION
(-0.092,0.708)(0.271,0.369)
(0.132,0.545)(0.760,0.634)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.300,-0.126)(0.729,1.669)
NO INTERSECTION
(-0.087,0.148)(0.495,0.206)
NO INTERSECTION
(-0.095,1.103)(0.805,-0.082)
NO INTERSECTION
(0.437,0.713)(0.530,0.813)
NO INTERSECTION
(-0.136,0.379)(0.755,0.109)
NO INTERSECTION
NO INTERSECTION
(-0.084,0.223)(0.069,0.045)
(0.300,-0.122)(0.344,0.745)
(0.189,0.013)(0.491,-0.114)
NO INTERSECTION
(0.042,0.600)(1.091,0.183)
(0.028,0.809)(0.243,0.271)
(0.618,0.131)(0.698,1.098)
NO INTERSECTION
NO INTERSECTION
(0.153,0.483)(0.856,0.521)
(0.405,0.214)(0.686,1.284)
(-0.074,1.105)(0.334,0.123)
(0.420,-0.036)(0.866,0.369)
NO INTERSECTION
(0.541,0.698)(0.636,0.446)
NO INTERSECTION
NO INTERSECTION
(0.416,0.240)(0.818,0.133)
NO INTERSECTION
(0.000,-0.024)(0.031,0.268)
(0.377,0.345)(0.515,0.616)
NO INTERSECTION
(0.039,0.889)(0.961,-0.330)
(0.287,-0.032)(0.319,0.201)
(0.056,0.972)(1.029,0.049)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.881,0.248)(0.888,1.267)
(-0.145,0.523)(0.819,0.213)
NO INTERSECTION
NO INTERSECTION
(0.343,-0.297)(0.964,0.048)
(0.214,0.769)(1.461,0.226)
NO INTERSECTION
NO INTERSECTION
(0.096,0.583)(1.175,-0.091)
(0.183,0.509)(0.516,-0.401)
(0.445,0.513)(0.828,0.765)
NO INTERSECTION
(0.049,0.256)(0.966,1.318)
NO INTERSECTION
NO INTERSECTION
(0.220,0.577)(0.739,0.340)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.048,-0.296)(0.407,-0.363)
NO INTERSECTION
NO INTERSECTION
(0.486,0.987)(0.599,-0.133)
(-0.356,0.965)(-0.087,0.144)
(0.119,-0.129)(1.486,0.817)
(0.204,0.741)(0.717,0.189)
(0.513,-0.002)(0.712,0.171)
(0.180,1.195)(0.345,-0.064)
(0.666,1.251)(0.819,0.515)
(0.646,0.298)(0.928,0.983)
NO INTERSECTION
(0.663,0.315)(0.774,0.313)
(0.173,0.565)(0.472,-0.327)
(-0.372,0.989)(0.509,1.074)
NO INTERSECTION
(1.066,1.463)(1.456,1.125)
(0.113,0.826)(0.597,0.023)
NO INTERSECTION
(-0.252,0.785)(1.424,0.241)
(0.340,0.030)(1.129,0.810)
(-0.163,0.058)(0.140,0.898)
NO INTERSECTION
(0.787,0.317)(1.012,0.340)
NO INTERSECTION
(0.343,0.017)(1.208,0.975)
(-0.109,0.210)(0.420,-0.313)
NO INTERSECTION
(0.246,1.246)(0.485,1.484)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.615,1.084)(0.648,0.372)
(0.010,0.651)(0.215,-0.321)
NO INTERSECTION
(0.227,0.237)(0.459,-0.038)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.071,0.638)(0.299,-0.050)
NO INTERSECTION
(0.625,0.810)(1.128,0.412)
NO INTERSECTION
(0.686,0.842)(0.757,0.833)
(0.273,-0.085)(1.486,0.037)
(0.231,0.507)(0.519,0.435)
NO INTERSECTION
(-0.060,0.650)(0.407,1.185)
(-0.049,1.027)(0.755,0.097)
(0.092,0.635)(0.773,0.422)
(0.037,0.376)(1.477,0.460)
(0.712,0.553)(0.826,0.758)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.160,0.666)(0.777,0.826)
(0.040,0.834)(0.222,1.083)
(-0.095,0.415)(1.813,0.671)
NO INTERSECTION
NO INTERSECTION
(0.117,0.176)(0.951,1.099)
(0.214,0.370)(0.315,0.102)
(0.536,0.065)(1.142,0.023)
NO INTERSECTION
NO INTERSECTION
(0.376,-0.336)(1.349,0.673)
NO INTERSECTION
(0.267,-0.162)(0.747,0.279)
NO INTERSECTION
(0.261,-0.107)(0.744,1.678)
(0.357,0.649)(0.950,1.034)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(-0.398,0.466)(0.957,0.633)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.702,-0.306)(1.207,0.013)
(0.325,0.339)(0.810,0.588)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.491,0.936)(0.522,0.190)
NO INTERSECTION
NO INTERSECTION
(0.223,-0.430)(0.781,1.260)
(0.315,0.490)(0.616,1.075)
NO INTERSECTION
(-0.032,0.212)(0.648,0.689)
(0.130,0.048)(0.657,0.659)
NO INTERSECTION
(-0.451,0.764)(0.681,0.536)
(-0.660,0.622)(0.738,0.789)
(0.468,0.409)(1.031,0.869)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(-0.135,0.084)(0.130,0.449)
(0.774,0.291)(0.823,0.233)
NO INTERSECTION
(0.166,0.748)(0.570,0.080)
(0.478,-0.046)(0.615,0.425)
(0.309,0.801)(0.969,0.233)
(0.507,1.009)(1.210,0.213)
(-0.151,0.925)(0.860,-0.480)
NO INTERSECTION
(0.574,-0.007)(0.589,0.148)
(0.100,0.684)(0.150,1.166)
NO INTERSECTION
(-0.120,0.463)(0.571,0.094)
NO INTERSECTION
(0.990,1.336)(1.200,1.263)
(0.132,1.021)(0.434,1.129)
(0.523,0.349)(0.809,0.626)
NO INTERSECTION
(-0.217,1.061)(0.250,-0.298)
NO INTERSECTION
NO INTERSECTION
(-0.272,0.617)(0.238,1.439)
(0.779,-0.100)(0.929,0.025)
NO INTERSECTION
(0.412,0.316)(0.715,0.599)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(1.004,-0.349)(1.299,0.252)
NO INTERSECTION
NO INTERSECTION
(-0.378,0.466)(1.055,-0.084)
(0.531,0.574)(0.816,-0.181)
NO INTERSECTION
(0.131,0.341)(0.578,0.624)
NO INTERSECTION
NO INTERSECTION
(0.286,0.352)(1.022,0.098)
(0.045,0.502)(0.506,0.352)
NO INTERSECTION
(0.729,0.185)(0.784,0.445)
NO INTERSECTION
NO INTERSECTION
(0.036,0.371)(0.221,0.271)
(0.826,0.471)(0.858,-0.341)
(0.699,0.806)(1.141,0.795)
(0.830,1.452)(1.250,0.841)
(0.199,0.819)(0.405,0.713)
(0.264,0.671)(0.343,0.810)
(0.455,0.373)(0.761,0.644)
(0.257,0.323)(0.499,0.581)
NO INTERSECTION
NO INTERSECTION
(0.200,0.272)(0.384,0.192)
NO INTERSECTION
(0.946,0.804)(1.524,0.121)
(-0.121,0.798)(0.023,-0.484)
(0.144,0.852)(0.908,0.656)
(-0.504,0.171)(-0.200,-0.252)
(0.513,0.474)(0.690,0.382)
(0.341,0.836)(0.723,0.935)
(-0.084,-0.052)(0.432,1.040)
NO INTERSECTION
(0.070,0.291)(0.121,1.415)
(0.264,1.453)(0.432,0.282)
(0.278,0.610)(0.509,0.812)
(0.614,0.994)(0.671,0.617)
(0.047,-0.285)(1.043,0.246)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.392,0.181)(0.823,0.045)
NO INTERSECTION
NO INTERSECTION
(-0.042,0.809)(0.446,-0.027)
(0.021,0.338)(0.926,0.414)
(0.999,0.311)(1.252,1.118)
NO INTERSECTION
(-0.026,0.454)(1.033,1.311)
NO INTERSECTION
(0.724,0.684)(0.915,0.598)
(0.171,1.056)(0.972,-0.180)
NO INTERSECTION
NO INTERSECTION
(0.295,0.260)(0.482,0.216)
(0.749,1.150)(0.790,0.828)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.605,0.730)(0.743,0.561)
(-0.412,0.794)(-0.181,0.937)
(-0.430,0.046)(0.843,1.139)
(0.021,0.555)(1.107,0.884)
(0.332,0.088)(1.415,0.159)
NO INTERSECTION
NO INTERSECTION
(-0.145,0.571)(0.501,0.625)
(-0.136,0.465)(0.190,0.532)
(0.214,1.124)(0.899,0.095)
(0.212,0.553)(0.743,0.500)
NO INTERSECTION
NO INTERSECTION
(-0.101,0.544)(0.034,0.890)
NO INTERSECTION
(0.134,-0.008)(0.184,1.170)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.637,0.868)(0.783,-0.305)
NO INTERSECTION
(-0.143,0.382)(1.004,1.275)
(0.601,0.004)(0.973,0.140)
(-0.236,0.129)(0.079,-0.135)
(0.890,0.976)(1.209,0.638)
(0.485,0.861)(0.857,0.524)
(-0.049,0.954)(0.448,1.209)
(0.653,0.354)(0.874,0.336)
(-0.505,0.623)(1.050,0.777)
(0.076,0.689)(1.768,0.897)
(0.091,0.499)(0.707,1.041)
NO INTERSECTION
(-0.251,0.354)(1.297,0.794)
(0.590,-0.089)(0.879,-0.110)
(0.081,0.793)(0.624,0.015)
(0.109,0.284)(0.349,0.692)
NO INTERSECTION
NO INTERSECTION
(-0.322,0.380)(0.846,1.116)
(1.276,-0.453)(1.403,0.675)
(0.370,0.124)(0.843,1.148)
(0.194,0.169)(0.591,0.043)
NO INTERSECTION
(0.645,0.730)(1.273,0.764)
NO INTERSECTION
NO INTERSECTION
(0.566,-0.194)(1.170,1.104)
(0.426,0.534)(0.858,0.506)
(0.065,0.738)(0.133,-0.542)
(0.789,0.020)(0.941,0.257)
NO INTERSECTION
(0.486,-0.045)(1.005,0.694)
(0.478,0.417)(0.548,0.238)
(0.572,1.064)(0.737,0.239)
(0.299,0.674)(0.455,0.517)
NO INTERSECTION
(0.879,0.824)(0.976,0.656)
(0.462,0.197)(0.742,0.520)
(0.330,0.056)(0.715,0.763)
NO INTERSECTION
(0.695,0.229)(1.104,0.621)
NO INTERSECTION
NO INTERSECTION
(0.461,0.248)(0.795,0.664)
NO INTERSECTION
(0.673,1.026)(1.155,0.665)
(-0.017,0.317)(0.674,-0.091)
NO INTERSECTION
(-0.229,1.280)(1.197,0.163)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.746,1.003)(0.976,1.018)
(0.007,0.720)(0.115,0.806)
NO INTERSECTION
NO INTERSECTION
(0.222,0.100)(0.700,-0.405)
(0.343,0.348)(0.480,0.455)
NO INTERSECTION
NO INTERSECTION
(0.143,1.817)(0.484,-0.008)
(0.345,0.402)(0.637,0.154)
(-0.491,-0.099)(0.502,1.072)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.266,0.609)(0.488,0.812)
(0.013,0.079)(0.572,0.083)
NO INTERSECTION
(0.526,1.093)(1.029,0.372)
(0.583,0.529)(1.129,0.388)
NO INTERSECTION
(0.278,0.295)(0.375,0.268)
(-0.173,0.993)(0.649,-0.115)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.288,0.402)(0.744,0.337)
NO INTERSECTION
(-0.257,0.519)(0.405,0.820)
(-0.458,0.398)(0.913,0.821)
(-0.142,0.360)(0.572,0.688)
(0.802,0.667)(0.882,0.616)
(0.289,0.512)(0.528,1.059)
(-0.074,0.167)(0.590,-0.167)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.689,0.712)(0.888,0.620)
NO INTERSECTION
(0.783,-0.295)(1.272,0.643)
NO INTERSECTION
(0.464,0.099)(0.903,0.507)
(0.369,0.616)(0.975,1.117)
NO INTERSECTION
(0.242,0.293)(0.614,1.138)
(0.713,0.610)(0.733,0.862)
(0.666,0.799)(0.809,0.561)
NO INTERSECTION
NO INTERSECTION
(0.137,0.609)(0.604,0.388)
(-0.018,1.074)(0.667,0.091)
(-0.061,1.669)(0.884,0.048)
(0.545,0.397)(0.992,0.211)
NO INTERSECTION
(0.551,0.329)(1.045,0.626)
(0.233,0.001)(0.754,0.195)
(-0.122,0.776)(0.520,1.263)
NO INTERSECTION
NO INTERSECTION
(0.451,1.245)(1.160,0.313)
NO INTERSECTION
(0.319,0.641)(0.483,0.187)
NO INTERSECTION
(0.428,0.488)(0.735,0.894)
NO INTERSECTION
(0.627,0.437)(0.812,0.266)
NO INTERSECTION
NO INTERSECTION
(0.116,0.175)(0.149,0.410)
NO INTERSECTION
(0.379,0.488)(1.050,0.895)
NO INTERSECTION
NO INTERSECTION
(-0.368,0.338)(0.752,1.464)
NO INTERSECTION
(0.457,0.361)(0.855,0.950)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.413,0.363)(0.503,-0.041)
NO INTERSECTION
(0.493,0.231)(0.831,0.441)
NO INTERSECTION
(-0.002,0.542)(0.869,0.224)
NO INTERSECTION
(0.120,-0.247)(1.048,0.851)
(0.929,0.993)(1.007,0.449)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.302,1.164)(0.837,0.916)
NO INTERSECTION
(0.461,0.621)(0.579,0.366)
(0.396,-0.116)(1.462,0.072)
(0.133,0.035)(0.980,0.346)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(-0.014,0.634)(0.422,1.099)
(0.074,0.370)(0.449,0.511)
NO INTERSECTION
NO INTERSECTION
(0.762,-0.190)(0.960,0.035)
(0.245,-0.452)(1.293,1.091)
(-0.266,0.811)(0.698,0.711)
(-0.063,0.407)(0.677,0.745)
(0.275,0.078)(0.367,0.373)
(0.067,0.331)(0.887,0.017)
NO INTERSECTION
(0.005,1.102)(0.687,0.525)
(0.434,1.025)(0.786,0.890)
NO INTERSECTION
(0.290,1.236)(0.614,0.081)
(-0.313,1.070)(1.121,0.364)
(0.239,0.364)(0.256,0.460)
NO INTERSECTION
(0.158,0.021)(1.064,0.666)
(0.780,-0.259)(1.147,0.275)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.582,0.529)(0.609,0.469)
NO INTERSECTION
(-0.134,-0.217)(0.307,-0.516)
NO INTERSECTION
(0.260,-0.504)(0.633,0.567)
NO INTERSECTION
(-0.029,0.262)(0.370,1.195)
NO INTERSECTION
(0.733,-0.131)(0.769,0.261)
NO INTERSECTION
(-0.082,0.739)(1.299,1.549)
(0.082,1.213)(0.416,0.066)
NO INTERSECTION
NO INTERSECTION
(0.343,-0.090)(0.507,0.893)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.165,-0.148)(1.063,0.771)
NO INTERSECTION
NO INTERSECTION
(0.431,0.153)(0.827,0.778)
(0.235,0.572)(0.596,0.095)
NO INTERSECTION
(-0.579,0.530)(0.870,0.883)
NO INTERSECTION
(0.319,0.058)(1.091,0.160)
NO INTERSECTION
(0.560,-0.028)(1.177,0.572)
(-0.565,0.375)(1.144,0.205)
(0.198,1.276)(1.164,0.141)
(0.745,0.504)(1.095,0.012)
(-0.020,0.806)(1.076,1.104)
NO INTERSECTION
NO INTERSECTION
(0.763,-0.540)(1.210,0.513)
(0.063,-0.035)(1.284,0.069)
NO INTERSECTION
NO INTERSECTION
(0.186,1.250)(0.357,-0.142)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.160,0.824)(0.341,0.176)
NO INTERSECTION
(0.181,0.088)(1.053,1.070)
(-0.180,1.009)(0.397,-0.069)
(0.028,0.148)(0.720,-0.005)
(0.097,0.725)(0.802,1.108)
NO INTERSECTION
(0.463,0.493)(0.789,0.531)
NO INTERSECTION
(-0.371,-0.007)(0.510,1.259)
(0.825,0.015)(0.938,0.643)
(0.165,0.062)(0.654,0.305)
(0.594,0.089)(0.994,0.115)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.019,1.164)(0.512,1.287)
(0.413,0.345)(0.743,1.015)
(-0.017,0.255)(0.436,0.762)
(-0.086,0.729)(0.185,1.002)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.643,1.429)(0.645,0.490)
(0.023,0.836)(0.275,0.983)
NO INTERSECTION
NO INTERSECTION
(0.109,-0.047)(0.979,0.553)
(0.134,0.852)(0.720,0.237)
NO INTERSECTION
NO INTERSECTION
(0.355,0.430)(0.617,0.381)
NO INTERSECTION
(-0.326,0.940)(0.620,1.286)
(0.358,0.723)(0.665,0.493)
NO INTERSECTION
NO INTERSECTION
(0.237,0.341)(1.263,0.608)
(0.595,1.187)(0.885,0.049)
(0.560,0.535)(1.217,0.530)
(0.132,0.123)(0.898,0.433)
(0.201,0.474)(0.697,0.771)
(0.111,0.720)(0.690,0.150)
NO INTERSECTION
(0.624,1.165)(0.631,0.291)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.226,-0.388)(0.249,0.652)
(0.307,-0.295)(0.354,0.573)
(0.061,0.519)(0.264,0.721)
(0.268,1.485)(1.500,0.488)
NO INTERSECTION
(0.245,1.130)(1.111,0.500)
(0.320,0.229)(0.340,1.433)
(0.462,1.061)(0.475,0.848)
(0.721,-0.050)(1.528,1.120)
(-0.665,0.487)(0.754,0.503)
(0.108,0.211)(0.249,0.263)
NO INTERSECTION
(0.346,1.181)(0.563,0.240)
NO INTERSECTION
(0.300,0.518)(0.707,0.221)
(-0.323,0.544)(0.175,1.224)
(0.033,-0.274)(0.687,0.745)
(0.276,0.106)(0.299,0.258)
(-0.221,0.172)(0.286,1.226)
(0.451,0.234)(0.480,0.338)
(0.517,1.344)(0.519,0.587)
NO INTERSECTION
(-0.018,0.419)(0.552,1.152)
(0.479,0.102)(1.101,0.323)
NO INTERSECTION
(0.119,0.683)(0.298,0.590)
NO INTERSECTION
(0.104,0.283)(1.321,0.903)
NO INTERSECTION
(0.087,0.138)(0.581,-0.249)
NO INTERSECTION
(0.407,0.431)(0.748,0.325)
(0.942,0.474)(0.955,0.478)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.093,0.873)(0.183,-0.246)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.442,0.277)(0.862,0.131)
(0.042,0.553)(0.385,0.150)
(0.254,0.255)(0.878,0.154)
(0.253,1.036)(0.902,0.288)
NO INTERSECTION
(-0.369,0.637)(0.949,0.368)
NO INTERSECTION
(0.125,0.196)(1.588,0.295)
NO INTERSECTION
(0.427,0.091)(0.773,0.400)
(0.915,0.196)(1.034,0.189)
NO INTERSECTION
(0.943,0.753)(1.071,-0.177)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.401,-0.293)(0.518,-0.239)
NO INTERSECTION
(0.086,0.821)(1.608,0.381)
NO INTERSECTION
(-0.300,0.379)(0.949,0.507)
(0.129,1.127)(0.686,-0.221)
(0.558,0.672)(0.611,0.371)
(0.353,0.105)(0.767,0.554)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.500,-0.038)(0.727,0.147)
NO INTERSECTION
(-0.003,1.134)(0.654,0.489)
NO INTERSECTION
NO INTERSECTION
(0.301,0.144)(0.550,0.883)
(0.811,-0.096)(0.881,0.591)
(0.512,0.495)(0.581,1.271)
NO INTERSECTION
(0.963,0.459)(1.018,0.313)
NO INTERSECTION
(0.522,0.232)(0.917,0.754)
NO INTERSECTION
(-0.009,0.871)(1.291,0.239)
NO INTERSECTION
(0.395,1.221)(0.827,0.204)
(0.071,0.637)(0.414,-0.288)
(0.740,1.027)(1.298,0.472)
NO INTERSECTION
(0.033,0.698)(0.673,-0.179)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.447,1.034)(0.625,0.552)
NO INTERSECTION
(0.158,0.454)(0.628,0.645)
(0.704,1.015)(1.280,0.281)
(0.381,1.337)(0.527,-0.030)
(0.063,-0.020)(0.357,-0.007)
(-0.371,1.079)(0.311,1.355)
NO INTERSECTION
NO INTERSECTION
(0.649,1.192)(1.254,0.176)
(0.491,1.152)(0.639,0.926)
(0.424,1.562)(1.319,0.691)
(-0.018,1.261)(0.584,0.400)
(-0.550,0.422)(-0.142,1.111)
(0.600,1.114)(0.626,0.528)
NO INTERSECTION
(0.241,0.429)(0.616,0.231)
NO INTERSECTION
(0.156,1.105)(0.272,0.559)
(-0.229,0.506)(0.516,0.978)
(0.374,0.473)(0.469,0.276)
(0.563,0.684)(0.620,1.170)
(0.452,-0.376)(0.928,0.904)
(0.400,0.126)(0.915,0.239)
(-0.140,0.069)(0.548,0.249)
NO INTERSECTION
NO INTERSECTION
(0.745,1.139)(1.297,0.002)
(0.153,0.731)(0.223,0.686)
NO INTERSECTION
NO INTERSECTION
(0.694,0.634)(0.986,0.297)
NO INTERSECTION
(0.220,0.206)(1.010,0.805)
(0.130,1.032)(1.553,0.184)
NO INTERSECTION
(0.262,0.286)(0.394,-0.117)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.456,0.964)(1.059,0.492)
NO INTERSECTION
(0.659,0.709)(1.115,0.460)
NO INTERSECTION
NO INTERSECTION
(0.303,0.852)(1.049,-0.379)
(0.189,0.800)(0.844,0.357)
(0.637,0.593)(0.723,0.421)
NO INTERSECTION
(0.021,0.564)(1.102,0.215)
(0.302,0.442)(0.527,0.590)
(-0.044,0.027)(1.285,0.858)
NO INTERSECTION
NO INTERSECTION
(0.152,0.087)(0.252,-0.063)
(-0.261,0.652)(0.784,-0.340)
NO INTERSECTION
(0.598,0.905)(0.604,1.016)
(0.066,0.685)(1.061,0.340)
(0.570,0.100)(1.491,0.438)
NO INTERSECTION
NO INTERSECTION
(0.590,0.795)(0.899,0.340)
NO INTERSECTION
(0.328,0.183)(0.416,1.625)
(-0.310,0.520)(1.352,0.064)
(-0.454,0.830)(1.274,0.519)
(0.604,0.959)(0.615,-0.555)
NO INTERSECTION
(0.832,0.775)(1.073,0.724)
(0.615,0.041)(1.092,0.310)
(-0.171,0.297)(0.330,0.141)
(0.286,0.457)(0.545,0.741)
(0.531,1.008)(0.865,0.634)
(1.008,0.889)(1.202,0.713)
NO INTERSECTION
(-0.377,0.325)(0.324,-0.308)
NO INTERSECTION
(0.871,1.233)(0.947,0.043)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.558,0.494)(0.713,0.292)
(0.598,-0.512)(1.321,0.377)
(0.473,0.011)(1.291,0.549)
(0.730,-0.387)(1.491,0.948)
NO INTERSECTION
(0.127,-0.155)(1.373,0.926)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.751,0.443)(0.799,0.271)
(0.582,0.253)(1.200,0.686)
NO INTERSECTION
NO INTERSECTION
(0.248,0.573)(1.395,0.855)
NO INTERSECTION
NO INTERSECTION
(0.440,0.959)(0.767,0.970)
(0.204,0.390)(0.314,0.629)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.601,-0.407)(1.249,1.056)
NO INTERSECTION
(0.131,0.043)(1.229,0.761)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.385,0.983)(0.481,0.718)
(0.589,0.675)(0.810,0.480)
(0.420,0.235)(1.353,0.418)
(-0.029,0.805)(1.180,0.511)
(0.071,0.768)(0.559,0.691)
NO INTERSECTION
(0.267,0.579)(0.524,1.283)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(-0.385,0.644)(-0.330,0.209)
NO INTERSECTION
(-0.061,-0.113)(0.789,-0.208)
NO INTERSECTION
NO INTERSECTION
(-0.375,-0.010)(0.708,1.378)
(-0.249,0.583)(0.991,0.317)
(0.319,0.301)(1.136,-0.085)
NO INTERSECTION
(0.328,0.956)(0.532,0.835)
(0.379,0.686)(0.609,0.482)
(0.106,1.025)(0.130,0.231)
(-0.191,-0.287)(0.307,-0.311)
(0.221,1.060)(0.849,0.360)
NO INTERSECTION
NO INTERSECTION
(0.155,0.141)(0.253,0.507)
NO INTERSECTION
(0.099,0.200)(0.214,0.596)
NO INTERSECTION
NO INTERSECTION
(0.764,0.692)(0.998,0.126)
(0.505,-0.179)(1.217,0.808)
(-0.220,0.749)(1.249,0.709)
NO INTERSECTION
(-0.080,-0.049)(0.496,0.373)
(0.477,-0.106)(0.759,0.495)
(-0.085,0.053)(0.244,0.024)
(0.683,0.247)(0.896,0.201)
(0.381,-0.039)(0.686,-0.113)
(-0.364,0.366)(0.602,1.410)
NO INTERSECTION
(0.361,-0.017)(1.144,0.770)
NO INTERSECTION
(0.420,-0.195)(0.424,0.383)
(0.390,0.511)(0.645,0.071)
NO INTERSECTION
NO INTERSECTION
(0.006,0.753)(0.013,0.797)
NO INTERSECTION
(0.243,0.582)(0.371,0.427)
NO INTERSECTION
NO INTERSECTION
(0.649,0.127)(0.658,0.231)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.597,0.550)(0.977,0.452)
(0.445,0.915)(1.043,0.542)
NO INTERSECTION
(0.460,0.998)(1.320,-0.514)
(0.522,1.341)(1.592,0.476)
(0.291,0.254)(0.568,1.553)
NO INTERSECTION
(0.230,0.869)(0.714,0.521)
(0.373,0.356)(0.498,0.771)
(0.485,-0.151)(0.746,1.311)
(0.083,0.495)(0.119,0.613)
(-0.240,0.871)(0.232,0.194)
NO INTERSECTION
(0.569,1.053)(1.378,0.910)
(0.462,0.554)(0.833,0.633)
(-0.114,0.825)(0.396,0.630)
(0.790,-0.337)(1.004,0.437)
(0.637,-0.067)(0.797,0.579)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(-0.066,1.466)(0.872,0.177)
(-0.008,0.327)(0.046,0.481)
(0.800,-0.125)(1.242,0.582)
(0.702,1.041)(0.965,0.499)
(0.241,0.243)(0.779,0.323)
(0.096,0.857)(1.137,0.989)
(0.004,0.258)(0.033,0.359)
(0.004,0.635)(0.572,0.338)
NO INTERSECTION
(0.064,-0.024)(0.305,0.890)
(0.231,0.657)(0.764,1.076)
(0.243,0.713)(0.483,0.473)
(0.516,0.290)(0.766,0.492)
(0.592,1.050)(1.250,0.892)
(0.421,0.508)(0.558,0.195)
(0.237,1.407)(0.381,-0.167)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.313,0.673)(1.018,-0.105)
NO INTERSECTION
(0.450,-0.176)(0.980,0.040)
(-0.050,0.077)(1.042,0.179)
(-0.065,0.277)(0.495,0.317)
(0.353,1.196)(0.588,0.252)
(0.081,-0.027)(0.954,0.729)
(0.372,1.108)(0.386,0.405)
(-0.069,0.728)(0.259,1.132)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.239,0.938)(0.624,0.155)
NO INTERSECTION
NO INTERSECTION
(0.117,0.783)(0.402,0.956)
(0.415,0.156)(0.447,0.484)
(0.416,0.396)(0.666,0.486)
(0.373,0.763)(0.939,0.945)
(0.428,0.811)(0.974,-0.030)
NO INTERSECTION
NO INTERSECTION
(-0.107,0.792)(0.782,0.874)
(0.983,0.242)(1.189,0.785)
NO INTERSECTION
(-0.141,0.549)(0.799,1.285)
(-0.015,0.385)(0.842,0.329)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.361,1.128)(0.563,0.995)
(0.093,0.822)(0.216,1.084)
NO INTERSECTION
(0.321,0.016)(0.749,0.334)
(0.196,-0.225)(0.439,0.694)
(0.362,0.111)(1.355,-0.011)
(0.459,0.379)(0.878,1.136)
(0.117,0.191)(0.282,0.308)
(0.270,0.461)(1.077,0.455)
(0.742,0.645)(0.876,0.589)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.388,-0.383)(1.178,1.202)
NO INTERSECTION
NO INTERSECTION
(-0.103,0.413)(0.163,0.414)
NO INTERSECTION
(0.917,-0.100)(1.136,0.177)
NO INTERSECTION
(0.157,-0.190)(1.073,0.846)
(0.225,0.528)(0.531,0.111)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.320,0.782)(1.280,0.385)
(0.192,0.613)(0.549,-0.183)
NO INTERSECTION
NO INTERSECTION
(0.250,1.011)(0.374,0.382)
(0.314,0.232)(0.482,1.179)
(0.071,0.867)(0.804,-0.478)
NO INTERSECTION
(-0.220,-0.201)(0.923,0.533)
NO INTERSECTION
NO INTERSECTION
(0.538,1.043)(1.237,0.394)
NO INTERSECTION
NO INTERSECTION
(-0.021,0.274)(0.075,0.398)
NO INTERSECTION
(-0.318,0.271)(1.285,-0.129)
NO INTERSECTION
(0.094,0.235)(1.141,0.953)
NO INTERSECTION
(0.476,0.711)(0.653,0.605)
(0.105,1.203)(0.925,0.281)
NO INTERSECTION
NO INTERSECTION
(0.312,0.113)(0.457,1.078)
(0.053,0.431)(0.357,0.213)
(0.257,0.359)(0.404,0.167)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.067,0.544)(0.368,1.121)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.048,0.160)(0.352,0.872)
NO INTERSECTION
NO INTERSECTION
(0.817,0.003)(1.010,0.182)
(0.700,0.502)(0.815,0.536)
(0.425,0.202)(0.531,1.569)
(0.158,-0.006)(0.489,1.524)
NO INTERSECTION
(0.253,0.399)(0.413,0.182)
(0.205,0.293)(0.561,0.505)
(1.058,1.295)(1.671,0.545)
(0.603,0.109)(0.720,1.284)
(0.935,1.006)(1.100,0.872)
(0.749,0.720)(1.266,0.442)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.064,0.712)(0.352,0.591)
NO INTERSECTION
(0.399,0.643)(0.524,-0.312)
(0.309,0.351)(0.573,0.540)
NO INTERSECTION
NO INTERSECTION
NO INTERSECTION
(0.375,0.847)(1.643,-0.007)
NO INTERSECTION
(0.235,0.099)(0.455,0.512)
(0.523,0.583)(0.603,0.345)
NO INTERSECTION
(-0.088,1.188)(1.047,1.165)
(0.125,-0.277)(0.704,1.401)
(-0.138,0.328)(0.315,0.294)
(-0.018,0.935)(0.891,0.689)
(-0.429,-0.044)(1.028,0.971)
NO INTERSECTION
(0.600,0.731)(1.020,0.172)
(0.893,0.487)(0.920,0.611)

Darko
Guru
Posts: 580
Joined: Fri Nov 11, 2005 9:34 am
Location: Calgary, Canada

Post by Darko » Wed Jul 05, 2006 1:10 am

Thanks for that I/O. Actually, I thank you more for that hint about zero radius :)

The only difference between your and my output was for the case:

Code: Select all

1.0 1.0 0.0 
1.0 1.0 0.0

*** finally found the bug... can you spot the difference?:
WA:

Code: Select all

if (Math.abs(a[0] - a[2]) < EPS && Math.abs(a[1] - a[3]) < EPS) {
					System.out.println("(" + fmt(a[0]) + "," + fmt(a[1]) + ")");
				} else if (a[0] < a[2] || (Math.abs(a[0] - a[2]) < EPS && a[1] < a[2])) {
					System.out.print("(" + fmt(a[0]) + "," + fmt(a[1]) + ")");
					System.out.println("(" + fmt(a[2]) + "," + fmt(a[3]) + ")");
				} else {
					System.out.print("(" + fmt(a[2]) + "," + fmt(a[3]) + ")");
					System.out.println("(" + fmt(a[0]) + "," + fmt(a[1]) + ")");
				}
AC:

Code: Select all

if (Math.abs(a[0] - a[2]) < EPS && Math.abs(a[1] - a[3]) < EPS) {
					System.out.println("(" + fmt(a[0]) + "," + fmt(a[1]) + ")");
				} else if (a[0] < a[2] || (Math.abs(a[0] - a[2]) < EPS && a[1] < a[3])) {
					System.out.print("(" + fmt(a[0]) + "," + fmt(a[1]) + ")");
					System.out.println("(" + fmt(a[2]) + "," + fmt(a[3]) + ")");
				} else {
					System.out.print("(" + fmt(a[2]) + "," + fmt(a[3]) + ")");
					System.out.println("(" + fmt(a[0]) + "," + fmt(a[1]) + ")");
				}
Both versions produce the same output for that huge input .
I guess quantity != quality :)

lovemagic
Learning poster
Posts: 52
Joined: Thu Oct 02, 2003 11:38 am

Post by lovemagic » Thu Jul 06, 2006 12:36 am

if i set my precision-mark=1e-7,then all the output become same but unfortunately judge says it'sa WA!!!!
Then I find that when i set it 1e-6 to 1e-1,then judge granted it but in all other cases it's declared as WA.
But when it's 1e-6 & 1e-1 (for which i get AC),some output are different.
However for precision-mark=1e-6 the difference are ---->

Code: Select all


output-716	 ur's   (0.598,0.905)(0.604,1.016)
	 mine (0.601,0.961)

output-748	 ur's  NO INTERSECTION
	 mine  (0.353,0.832)

output-827	 ur's  NO INTERSECTION
	 mine (2.133,0.650)

[code]

& for other precision-mark,i see more differnce.(for 1e-1,70% of ur output r dissimilar to mine)

thanx for ur test case......
khobaib

temper_3243
Experienced poster
Posts: 105
Joined: Wed May 25, 2005 7:23 am

Post by temper_3243 » Fri Jul 07, 2006 6:15 pm

Hi,
I get the same output that adrian posted but still it is wrong answer. Can anyone please help me. I have tried this for a week but it doesn't work.
Please do give the test cases where it fails

Code: Select all

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;

#define MYEPS 1e-4

typedef struct cell 
{
  
double x;
   
double y;
 
} cell;


cell ptarr[4];



bool 
 mycmp (const cell & a, const cell & b) 
{
  
if ((a.x < b.x) && fabs (a.x - b.x) > MYEPS)
    
return true;
  
if ((a.x > b.x) && fabs (a.x - b.x) > MYEPS)
    
return false;
  
if (a.y < b.y)
    
return true;
  
if (a.y > b.y)
    
return false;

}



inline double 
myround (double x) 
{
  
int flag = 1;
  
double z;
  
if (x < 0)
    
    {
      
flag = -1;
      
x = -x;
    
}
  
z = flag * (floor (1000.0 * x + 0.5) / 1000.0);
  
if (fabs (z) < MYEPS)
    
return 0;
  
return z;

}


int 
check (double x, double y, double x1, double y1, double x2, double y2,
       
double r1, double r2) 
{
  
double f1 = pow (x - x1, 2) + pow (y - y1, 2) - pow (r1, 2);
  
double f2 = pow (x - x2, 2) + pow (y - y2, 2) - pow (r2, 2);
  

if (fabs (f1) < MYEPS && fabs (f2) < MYEPS)
    
return 1;
  

return 0;


}


int 
main () 
{
  
double x0, y0, x1, y1, r0, r1;
  
double c, a, d, yn, pt_x1, pt_x2, b, xn, dx, dy;
  
double pt_y1, pt_y2, x2, y2, h, h1, h2, h3, h4, store[8][2];
  
int cnt = 0, i, j;
  
while (scanf (" %lf %lf %lf %lf %lf %lf", &x0, &y0, &r0, &x1, &y1, &r1) !=
	  
EOF)
    
    {
      
d = sqrt (pow (x0 - x1, 2) + pow (y0 - y1, 2));
      

if (fabs (d) < MYEPS)
	
	{
	  
if (fabs (r0 - r1) < MYEPS)
	    
	    {
	      

if (r0 < MYEPS)
		
printf ("(%.3f,%.3f)\n", x0, y0);
	      
	      else
		
printf ("THE CIRCLES ARE THE SAME\n");
	    

}
	  
	  else
	    
printf ("NO INTERSECTION\n");
	  

continue;
	
}
      

a =
	(r0 * r0 - r1 * r1 + (x0 - x1) * (x0 - x1) +
	 (y0 - y1) * (y0 - y1)) / (2 * d);
      
dx = x1 - x0;
      
dy = y1 - y0;
      

x2 = x0 + dx * a / d;
      
y2 = y0 + dy * a / d;
      

if (fabs (d - r0 - r1) < MYEPS)
	
	{
	  
x2 = myround (x2);
	  
y2 = myround (y2);
	  
printf ("(%.3f,%.3f)\n", x2, y2);
	  
continue;
	
}
      


h = sqrt (r0 * r0 - a * a);
      
pt_x1 = x2 + h * (y1 - y0) / d;
      
pt_x2 = x2 - h * (y1 - y0) / d;
      

pt_y1 = y2 + h * (x1 - x0) / d;
      
pt_y2 = y2 - h * (x1 - x0) / d;
      

cnt = 0;
      
h1 = check (pt_x1, pt_y1, x0, y0, x1, y1, r0, r1);
      
if (h1 == 1)
	
	{
	  
store[cnt][0] = pt_x1;
	  
store[cnt][1] = pt_y1;
	  
cnt++;
	
}
      
h2 = check (pt_x1, pt_y2, x0, y0, x1, y1, r0, r1);
      
if (h2 == 1)
	
	{
	  
store[cnt][0] = pt_x1;
	  
store[cnt][1] = pt_y2;
	  
cnt++;
	
}
      
h3 = check (pt_x2, pt_y1, x0, y0, x1, y1, r0, r1);
      
if (h3 == 1)
	
	{
	  
store[cnt][0] = pt_x2;
	  
store[cnt][1] = pt_y1;
	  
cnt++;
	
}
      
h4 = check (pt_x2, pt_y2, x0, y0, x1, y1, r0, r1);
      
if (h4 == 1)
	
	{
	  
store[cnt][0] = pt_x2;
	  
store[cnt][1] = pt_y2;
	  
cnt++;
	
}
      

if (cnt == 0)
	
	{
	  
printf ("NO INTERSECTION\n");
	  
continue;
	
}
      
      else if (cnt == 1)
	
	{
	  
i = 0;
	  
store[i][0] = myround (store[i][0]);
	  
store[i][1] = myround (store[i][1]);
	  
printf ("(%.3f,%.3f)\n", store[i][0], store[i][1]);
	  
continue;
	
}
      

for (i = 0; i < cnt; i++)
	
	{
	  
store[i][0] = myround (store[i][0]);
	  
store[i][1] = myround (store[i][1]);
	  

ptarr[i].x = store[i][0];
	  
ptarr[i].y = store[i][1];
	

}
      
sort (ptarr, ptarr + cnt, mycmp);
      



i = 0;
      
j = 1;
      
while (j < cnt)
	
	{
	  
if ((fabs (ptarr[i].x - ptarr[j].x) < MYEPS) && (fabs (ptarr[i].y 
								  -ptarr[j].
								  y) < MYEPS))
	    
	    {
	      
j++;
	    
}
	  
	  else
	    
	    {
	      
++i;
	      
ptarr[i] = ptarr[j];
	      
j++;
	    
}
	
}
      

cnt = i + 1;
      


for (i = 0; i < cnt; i++)
	
	{
	  
printf ("(%.3f,%.3f)", ptarr[i].x, ptarr[i].y);
	

}
      


printf ("\n");
    


}
  
return 0;

}




SP8472
New poster
Posts: 9
Joined: Tue Nov 29, 2005 5:27 pm
Location: Karlsruhe, Germany

Post by SP8472 » Fri Jul 07, 2006 9:03 pm

Sorry, I have no idea. I ran your code against every testcase I have, including some quite difficult ones, and it passed.

Post Reply

Return to “Volume 4 (400-499)”