/*
-------------------------------------------------------
	基本情報技術者試験　平成15年春　問６
	フラクタル図形の作成 fractal_kihon_jouhou_h15haru
-------------------------------------------------------
*/
#include <stdio.h>

#define ALIVE 1
#define DEAD 0
#define SZ 33

int stschk(int,int);

int main(void)
{
	int s[SZ][SZ],i,j;
	for ( i=0 ; i<SZ ; i++ )		s[i][0]=DEAD;
	for ( j=2 ; j<SZ ; j++ )		s[0][j]=DEAD;
	s[0][1]=ALIVE;
	
	for ( i=0 ; i<SZ-1 ; i++ ) {
		for ( j=1 ; j<SZ ; j++ ) {
			s[i+1][j] = stschk( s[i][j] , s[i][j-1] );
			if ( s[i][j] == ALIVE )	printf("*");
			else					printf(" ");
		}
		printf("\n");
	}
}

int stschk(int s1,int s2)
{
	if ((( s1==DEAD  ) && ( s2==ALIVE )) ||
		(( s1==ALIVE ) && ( s2==DEAD  ))) return ALIVE;
	else return DEAD;
}