/*
#include <stdio.h>
int main ()
{
int i,a,r,n,d=1;
scanf ("%d %d %d",&a,&r,&n);
for (i=1;i<n;i++)
{
d=d*r;
}
printf ("%lld",(long long int)a*d);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,h,k;
char d;
scanf ("%d %d %c",&h,&k,&d);
for (i=1;i<=h;i++)
{
if (d=='L')
{
for (j=1;j<i;j++)
{
printf (" ");
}
for (j=1;j<=k;j++)
{
printf ("*");
}
}
else
{
for (j=1;j<=h-i;j++)
{
printf (" ");
}
for (j=1;j<=k;j++)
{
printf ("*");
}
}
printf ("\n");
}
return 0;
}
printf ("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,n,m;
scanf ("%d %d",&n,&m);
for (i=1;i<=m;i++)
{
for (j=1;j<=n;j++)
{
if (j==1&&i==1||i==m&&j==1||i==1&&j==n||i==m&&j==n)
{
printf ("+");
}
else if (i==1||i==m)
{
printf ("-");
}
else if (j==1||j==n)
{
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=i; j<n; j++)
{
printf (" ");
}
for (j=1; j<=1; j++)
{
printf ("*");
}
for (j=2; j<2*i; j++)
{
printf (" ");
}
for (j=1; j<=1; j++)
{
printf ("*");
}
printf ("\n");
}
for (i=n; i>=1; i--)
{
for (j=i; j<n; j++)
{
printf (" ");
}
for (j=1; j<=1; j++)
{
printf ("*");
}
for (j=2; j<2*i; j++)
{
printf (" ");
}
for (j=1; j<=1; j++)
{
printf ("*");
}
printf ("\n");
}
return 0;
}
*/
//배열 array
/*
int main()
{
int arr[1000],i,n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d", &arr[i]);
}
}*/
/*
int main ()
{
int arr[1000],i,n;
scanf ("%d",&n);
for (i=0;i<n;i++)
{
scanf ("%d",&arr[i]);
}
for (i=n-1;i>=0;i--)
{
printf ("%d ",arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int arr[100],i,n;
scanf ("%d",&n);
for (i=0;i<n;i++)
{
scanf ("%d",&arr[i]);
}
for (i=0;i<n;i++)
{
printf ("%d\n",arr[i]);
}
for (i=0;i<n;i++)
{
printf ("%d\n",arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int arr[50],i,n,s=0,c=0;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
s=s+i;
}
for (i=0;i<n-1;i++)
{
scanf ("%d",&arr[i]);
c=c+arr[i];
}
printf ("%d",s-c);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,arr[1000],n;
scanf ("%d",&n);
for (i=0; i<n; i++)
{
scanf ("%d",&arr[i]);
}
for (i=0; i<n; i++)
{
printf ("%d: ",i+1);
for (j=0; j<n; j++)
{
if(i!=j)
{
if (arr[i]>arr[j])
{
printf("> ");
}
else if(arr[i]==arr[j])
{
printf ("= ");
}
else
{
printf ("< ");
}
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,arr[10],k;
for (i=0;i<10;i++)
{
scanf ("%d",&arr[i]);
}
scanf ("%d",&k);
printf ("%d",arr[k-1]);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int n,i,j,arr[1000];
scanf ("%d",&n);
{
for (i=0;i<n;i++)
{
scanf ("%d",&arr[i]);
}
for (i=0;i<n;i++)
{
for (j=i;j<n;j++)
{
printf ("%d ",arr[j]);
}
for (j=0;j<i;j++)
{
printf ("%d ",arr[j]);
}
printf ("\n");
}
}
return 0;
}
*/
#include <stdio.h>
int main ()
{
int i,arr[1000000],n;
scanf ("%d",&n);
for (i=0;i<=n;i++)
{
i
}
}
#include <stdio.h>
int main ()
{
int i,n,sum=0;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
sum=sum+(i*(i+1))/2;
}
printf ("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,n,m;
scanf ("%d %d",&n,&m);
for (i=1;i<=m;i++)
{
for (j=1;j<=n;j++)
{
if (j==1&&i==1||i==m&&j==1||i==1&&j==n||i==m&&j==n)
{
printf ("+");
}
else if (i==1||i==m)
{
printf ("-");
}
else if (j==1||j==n)
{
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=i; j<n; j++)
{
printf (" ");
}
for (j=1; j<=1; j++)
{
printf ("*");
}
for (j=2; j<2*i; j++)
{
printf (" ");
}
for (j=1; j<=1; j++)
{
printf ("*");
}
printf ("\n");
}
for (i=n; i>=1; i--)
{
for (j=i; j<n; j++)
{
printf (" ");
}
for (j=1; j<=1; j++)
{
printf ("*");
}
for (j=2; j<2*i; j++)
{
printf (" ");
}
for (j=1; j<=1; j++)
{
printf ("*");
}
printf ("\n");
}
return 0;
}
*/
//배열 array
/*
int main()
{
int arr[1000],i,n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d", &arr[i]);
}
}*/
/*
int main ()
{
int arr[1000],i,n;
scanf ("%d",&n);
for (i=0;i<n;i++)
{
scanf ("%d",&arr[i]);
}
for (i=n-1;i>=0;i--)
{
printf ("%d ",arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int arr[100],i,n;
scanf ("%d",&n);
for (i=0;i<n;i++)
{
scanf ("%d",&arr[i]);
}
for (i=0;i<n;i++)
{
printf ("%d\n",arr[i]);
}
for (i=0;i<n;i++)
{
printf ("%d\n",arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int arr[50],i,n,s=0,c=0;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
s=s+i;
}
for (i=0;i<n-1;i++)
{
scanf ("%d",&arr[i]);
c=c+arr[i];
}
printf ("%d",s-c);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,arr[1000],n;
scanf ("%d",&n);
for (i=0; i<n; i++)
{
scanf ("%d",&arr[i]);
}
for (i=0; i<n; i++)
{
printf ("%d: ",i+1);
for (j=0; j<n; j++)
{
if(i!=j)
{
if (arr[i]>arr[j])
{
printf("> ");
}
else if(arr[i]==arr[j])
{
printf ("= ");
}
else
{
printf ("< ");
}
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,arr[10],k;
for (i=0;i<10;i++)
{
scanf ("%d",&arr[i]);
}
scanf ("%d",&k);
printf ("%d",arr[k-1]);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int n,i,j,arr[1000];
scanf ("%d",&n);
{
for (i=0;i<n;i++)
{
scanf ("%d",&arr[i]);
}
for (i=0;i<n;i++)
{
for (j=i;j<n;j++)
{
printf ("%d ",arr[j]);
}
for (j=0;j<i;j++)
{
printf ("%d ",arr[j]);
}
printf ("\n");
}
}
return 0;
}
*/
#include <stdio.h>
int main ()
{
int i,arr[1000000],n;
scanf ("%d",&n);
for (i=0;i<=n;i++)
{
i
}
}