#include <stdio.h>
#include <cmath>


#define NINTERVALOS 100000

struct Intervalo
{

	double a, b;

};

int main(int argc, char** argv)
{

	struct Intervalo intervalo [NINTERVALOS];
	int n, m, nintervalos;

	intervalo [0].a=0.0;
	intervalo [0].b=1.0;
	nintervalos=1;


	do {

		for(n=nintervalos-1;

		n>=0 && nintervalos<NINTERVALOS; n--)

		{
			m=nintervalos;

			intervalo [m].a=intervalo[n].a+2*(
			intervalo [n].b
			-intervalo[n].a)/3;
			intervalo [m].b=intervalo[n].b;


			intervalo [n].a=intervalo[n].a;
			intervalo [n].b=intervalo[n].a+(
			intervalo [n].b
			-intervalo[n].a)/3;

			nintervalos++;


		} while(nintervalos<NINTERVALOS);


		for(n=0; n<nintervalos; n++)
		{

			printf (" %g\t%g\n", intervalo [n].a,
			intervalo [n].b);

		}


		return 0;
	}

}