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