/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, n;
scanf("%d",&n);
for(i = 0; i < n; i++)
{
for(j = 0; j < n; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, n;
scanf("%d",&n);
for(i = 0; i < n; i++)
{
for(j = 0; j < i+1; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, n;
scanf("%d",&n);
for(i = n; i >=0; i--)
{
for(j = 0;j < i ; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, n;
scanf("%d",&n);
for(i = 0; i < n; i++)// i=0~ i=2
{
for(j = 0; j < i; j++)//
{
printf(" ");
}
for(j = i; j < n; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, n;
scanf("%d",&n);
for(i = 0; i < n; i++)
{
for(j = 0; j < n; j++)
{
if(i == 0 || i == n-1 || j == 0 || j == n-1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, n;
scanf("%d",&n);
for(i = 0; i < n; i++)
{
for(j = 0; j < i+1; j++)
{
printf("*");
}
printf("\n");
}
for(i = 0; i < n; i++)
{
for(j = n-1; j > i; j--)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, n;
scanf("%d",&n);
for(i = 0; i < n; i++)
{
for(j = 0; j < i; j++)
{
printf(" ");
}
printf("**\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, n;
scanf("%d",&n);
for(i = n-1; i >= 0; i--)
{
for(j = 0; j < i; j++)
{
printf(" ");
}
for(j = 0; j < n; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, k, h;
char d;
scanf("%d %d %c",&h,&k,&d);
if(d == 'L')
{
for(i = 0; i < h; i++)
{
for(j = 0; j < i; j++)
{
printf(" ");
}
for(j = 0; j < k; j++)
{
printf("*");
}
printf("\n");
}
}
else if(d == 'R')
{
for(i = h-1; i >= 0; i--)
{
for(j = 0; j < i; j++)
{
printf(" ");
}
for(j = 0; j < k; j++)
{
printf("*");
}
printf("\n");
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, h, r, k;
scanf("%d %d",&h,&r);
for(k = 0; k < r; k++)
{
for(i = 0; i < h-1; i++)
{
for(j = 0 ; j < i; j++)
{
printf(" ");
}
printf("*\n");
}
for(i = h-1; i >= 0; i--)
{
for(j = 0 ; j < i; j++)
{
printf(" ");
}
printf("*\n");
}
}
return 0;
}
*/