//#include <stdio.h>
//int main()
//{
// int k,i,sum=0;
// for(i=0;i<2;i++)
// {
// scanf("%d",&k);
// if(k%2==0)
// {
// sum+=k*5;
// }
// else
// {
// sum+=(k+1)/2;
// }
// }
// printf("%d",sum);
// return 0;
//}
//for(시작식;조건식;증감식)
// {
//
// }
/*
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n>0)
{
printf("%d\n",n);
n--;
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n>=1)
{
printf("%d\n",n);
n--;
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n>=1)
{
printf("%d\n",n-1);
n--;
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,c=0;
scanf("%d",&n);
while(n>0)
{
n=n/10;
c++;
}
printf("%d",c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,j;
for(i=1; i<=3; i++)
{
for(j=1; j<=10; j++)
{
printf("*");
}
for(j=1;j<=3;j++)
{
printf("^");
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(j==1||j==n||i==1||i==n)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(j==1||j==n||i==1||i==n||i==j||(i+j-1)==n)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(j==1||j==n||i==1||i==n||j==i||(i+j-1)==n||j==(n+1)/2||i==(n+1)/2)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,k,i,j;
scanf("%d %d",&n,&k);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(j==1||j==n||i==1||i==n||(i+j-1)%k==0)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(j<=i)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(j<=i)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
for(i=n-1;i>=1;i--)
{
for(j=1;j<=n;j++)
{
if(j<=i)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=n;i>=1;i--)
{
for(j=1;j<=n;j++)
{
if(i>=j)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(j<i)
{
printf(" ");
}
else
{
printf("*");
}
}
printf("\n");
}
return 0;
}
*/