/*#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");
}
}
*/
/*#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");
}
}
*/
/*#include<stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for (i=1; i<=n; i++)
{
for (j=1; j<=i-1; j++)
{
printf(" ");
}
for (j=i; 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<=i; j++)
{
printf("*");
}
printf("\n");
}
for (i=n-1; i>=1; i--)
{
for (j=1; j<=i; j++)
{
printf("*");
}
printf("\n");
}
}
*/
/*#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for (i=1; i<=n/2; i--)
{
for (j=1; j<=i; j++)
{
printf(" ");
}
for (i=1; i<=n/2+1; i++)
{
for (j=1; j<=i; 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<=i-1; j++)
{
printf(" ");
}
printf("**\n");
}
}
*/
/*#include<stdio.h>
int main()
{
int i,n,j, sum=0;
scanf("%d",&n);
for (i=1; i<=n; i++)
{
for (j=1; j<=i; j++)
{
sum+=j;
}
}
printf("%d",sum);
}
*/
/*#include<stdio.h>
int main()
{
int i,j,a,b;
scanf("%d %d",&a, &b);
for (i=1; i<=a; i++)
{
for (j=1; j<=a; j++)
{
if (i==1 || i==a || j==1 || j==a || (i+j-1)%b==0)
{
printf("*");
}
else
{
printf(" ");
}
}printf("\n");
}
}
*/
/*#include<stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for (i=1; i<n; i++)
{
if (i<=6 && (n-i)<=6)
{
printf("%d %d\n", i, n-i);
}
}
}
*/
/*#include<stdio.h>
int main()
{
int n,a[1001],i;
scanf("%d",&n);
for (i=1; i<=n; i++)
{
scanf("%d",&a[i]);
}
for (i=n; i>=1; i--)
{
printf("%d ",a[i]);
}
}
*/