/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,j;
scanf("%d",&a);
for(i=1; i<=a; i++)
{ for(j=1; j<=a-i; j++)
{
printf(" ");
}
printf("*");
for(j=1; j<=2*(i-1); j++)
{
printf(" ");
}
printf("*\n");
}
for(i=a; i>=1; i--)
{ for(j=1; j<=a-i; j++)
{
printf(" ");
}
printf("*");
for(j=1; j<=2*(i-1); j++)
{
printf(" ");
}
printf("*\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,c;
scanf("%d",&a);
for(i=1;i<=a-1;i++)
{
scanf("%d",&c);
}
printf("%d");
return 0;
}#include <stdio.h>
int main()
{
int a,i,j;
scanf("%d",&a);
for(i=1; i<=a; i++)
{ for(j=1; j<=a-i; j++)
{
printf(" ");
}
printf("*");
for(j=1; j<=2*(i-1); j++)
{
printf(" ");
}
printf("*\n");
}
for(i=a; i>=1; i--)
{ for(j=1; j<=a-i; j++)
{
printf(" ");
}
printf("*");
for(j=1; j<=2*(i-1); j++)
{
printf(" ");
}
printf("*\n");
}
#include <stdio.h>
int main()
{
int a,i,j;
scanf("%d",&a);
for(i=1; i<=a; i++)
{ for(j=1; j<=a-i; j++)
{
printf(" ");
}
printf("*");
for(j=1; j<=2*(i-1); j++)
{
printf(" ");
}
printf("*\n");
}
for(i=a; i>=1; i--)
{ for(j=1; j<=a-i; j++)
{
printf(" ");
}
printf("*");
for(j=1; j<=2*(i-1); j++)
{
printf(" ");
}
printf("*\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,c=0,d;
scanf("%d",&a);
for(i=1; i<=a; i++)
{
c=c+i;
}
for(i=1; i<=a-1; i++)
{
scanf("%d",&d);
c=c-d;
}
printf("%d",c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[1001]= {0},i,j,n;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&a[i]);
}
for(i=1; i<=n; i++)
{
printf("%d: ",i);
for(j=1; j<=n; j++)
{
if(i!=j)
{
if(a[i]<a[j])
{
printf("< ");
}
else if(a[i]>a[j])
{
printf("> ");
}
else
{
printf("= ");
}
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[1000]={0},i,j,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=n;i++)
{
for(j=i;j<=n;j++)
{
printf("%d ",a[j]);
}
for(j=1;j<=i-1;j++)
{
printf("%d ",a[j]);
}
printf("\n");
}
return 0;
}
*/