453 - Intersecting Circles

[daveon]

Hi,

Could you explain your algorithm?

[sohag144]

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);
				}
			}
		}
	}
}

[the LA-Z-BOy]

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

[sohag144]

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

[the LA-Z-BOy]

What compiler are you using ?

[sohag144]

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]

Apparantly, Adrian deleted those files since.

Anyone still have a copy?

[temper_3243]

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]

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.

[SP8472]

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]

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]

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]

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

[temper_3243]

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]

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