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

}