/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, sum = 0;
printf("1부터 10000사이의 완전수: ");
for(i = 1; i <= 10000; i++)
{
sum = 0;
for(j = 1; j < i; j++)
{
if(i % j == 0)
{
sum += j;
}
}
if(sum == i)
{
printf("%d ",sum);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp, key;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=2; i<=n; i++)
{
key=a[i];
for(j = i - 1; j > 0 &&( a[j] >= key) ; j--)
{
a[j+1] = a[j];
}
a[j+1]=key;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, a[1002], temp, i, j,cnt=0;
scanf("%d",&n);
for(i = 1; i <= n; i++)
{
scanf("%d",&a[i]);
}
if(n == 2)
{
if(a[1] < a[2])
{
printf("1");
}
else
{
printf("2");
}
return 0;
}
for(i=1; i < n; i++)
{
cnt=0;
for(j = 1; j <= n-i; j++)
{
if (a[j] > a[j+1])
{
cnt++;
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
if(cnt==0)
{
printf("%d",i-1);
break;
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n, a[108],temp;
scanf("%d",&n);
for(int i = 1; i <= n; i++)
{
scanf("%d",&a[i]);
}
for(i=1; i<n; i++)
{
for(j = 1; j <= n-i; j++)
{
if (a[j] < a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (i = 1; i <= n; i++)
printf("%d ", a[i]);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char i,a[101],b[101],c[101];
scanf("%s %s",a,b);
for(i = 1; i <= strlen(a); i++)
{
a[i] = a[i] - 48;
}
for(i = strlen(b); i >= 1; i--)
{
b[i] = b[i] - 48;
}
for(i = 1; i <= strlen(c); i++)
{
c[i+1] = 10*(a[i]+b[i]);
}
printf("%d",c[i]);
}
*/
/*
#include <stdio.h>
int main()
{
printf("\"c:\\test\"");
return 0;
}
*/