/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a;
scanf ("%d",&a);
if (a<=500)
{
printf ("%d",(int)((double)7/10*a));
}
else if (a<=1500)
{
printf ("%d",(int)(350+(a-500)*(double)2/5));
}
else if (a<=4500)
{
printf ("%d",(int)(750+(a-1500)*(double)3/20));
}
else if (a<=10000)
{
printf ("%d",(int)(1200+(double)(a-4500)/20));
}
else
{
printf ("%d",(int)(1475+(double)(a-10000)/50));
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i=0,n;
scanf ("%d",&n);
while (n!=0)
{
n=n/10;
i++;
}
printf ("%d",i);
return 0;
}
*/
//#include <stdio.h>
//int main ()
//{
// int i,j,n,k;
// scanf ("%d %d",&n,&k);
// for (i=1;i<=n;i++)
// {
// for (j=1;j<=n;j++)
// {
// if (i==1||j==1||i==n||j==n||(i+j-1)%k==0)
// {
// printf ("*");
// }
// else
// {
// printf (" ");
// }
//
// }
// printf ("\n");
// }
// return 0;
//}
/*
#include <stdio.h>
int main ()
{
int i,j,n;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
for (j=1;j<=i;j++) //
{
printf ("*");
}
printf ("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,n;
scanf ("%d",&n);
for (i=n;i>=1;i--)
{
for (j=1;j<=i;j++)
{
printf ("*");
}
printf ("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,k,n;
scanf ("%d",&n);
for (i=n;i>=1;i--)
{
for (j=1;j<=n-i;j++)
{
printf (" ");
}
for (j=1;j<=i;j++)
{
printf ("*");
}
printf ("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,n;
scanf ("%d",&n);
for (i=1; i<=2*n-1; i++)
{
if(i<=n)
{
for (j=1; j<=i; j++)
{
printf ("*");
}
}
else
{
}
printf ("\n");
}
/*
for (i=1;i<=n;i++)
{
for (j=1;j<=i;j++)
{
printf ("*");
}
printf ("\n");
}
for (i=2*n-1;i>=n+1;i--)
{
for (j=1;j<=i-n;j++)
{
printf ("*");
}
printf ("\n");
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,n,t;
scanf ("%d",&n);
t=(n+1)/2;
for (i=1;i<=t;i++)
{
for (j=1;j<=t-i;j++)
{
printf (" ");
}
for (j=1;j<=2*i-1;j++)
{
printf ("*");
}
printf ("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,n;
scanf ("%d",&n);
for (i=n;i>=1;i--)
{
for (j=1;j<=i-1;j++)
{
printf (" ");
}
for (j=1;j<=n;j++)
{
printf ("*");
}
printf ("\n");
}
return 0;
}
*/