/*
#include <stdio.h>
#include <stdlib.h>
typedef struct
{
int no;
char c, name[10];
}science;
int main()
{
int n, a[5], k, nk;
science arr[101], temp, arr1[101], arr2[101];
scanf("%d", &n);
getchar();
for(int i=0;i<n;i++)
{
scanf("%c %d %s", &arr[i].c, &arr[i].no, arr[i].name);
getchar();
}
for(int i=0;i<5;i++)
{
scanf("%d", &a[i]);
}
k=0;
for(int i=0;i<n;i++)
{
if(arr[i].c=='I')
{
int flag=0;
for(int s=0;s<k;s++)
{
if(arr[i].no==arr1[s].no)
{
flag=1;
break;
}
}
if(flag==0)
{
arr1[k]=arr[i];
k++;
}
}
else if(arr[i].c=='D')
{
for(int s=0;s<k;s++)
{
if(arr[i].no==arr1[s].no)
{
arr1[s].no=0;
break;
}
}
}
}
nk=k;
int j=0;
for(int i=0;i<nk;i++)
{
if(arr1[i].no!=0)
{
arr2[j]=arr1[i];
j++;
}
}
nk=j;
for(int i=0;i<nk-1;i++)
{
for(int j=0;j<nk-1-i;j++)
{
if(arr2[j].no>arr2[j+1].no)
{
temp=arr2[j];
arr2[j]=arr2[j+1];
arr2[j+1]=temp;
}
}
}
for(int i=0;i<5;i++)
{
printf("%d %s\n", arr2[a[i]-1].no, arr2[a[i]-1].name);
}
return 0;
}
c : 명령의 묶음
#include <stdio.h>
//void f(int n, char c)
//{
// for(int i=1;i<=n;i++) printf("%c\n",c);
//}
int n; //전역변수 global variable
int f(int a, int b)
{
return a+b;
}
int main()
{
printf("%d",f(10,5));
//int c = f(10,5);
//f(5,'*');
return 0;
}
*/
/*
#include <stdio.h>
int n, d[110];
int f()
{
int max=-999999, max_idx;
for(int i=0;i<n;i++)
{
if(max<d[i])
{
max=d[i];
max_idx=i+1;
}
}
return max_idx;
}
int main()
{
scanf("%d", &n);
for(int i=0; i<n; i++)
scanf("%d", &d[i]);
printf("%d", f());
return 0;
}
*/
/*
#include <stdio.h>
int n;
long long int d[110];
long long int f()
{
long long int min=999999999;
for(int i=1;i<=n;i++)
{
if(min>d[i])
min=d[i];
}
return min;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%lld", &d[i]);
printf("%lld", f());
return 0;
}
*/
/*
#include <stdio.h>
long long int n;
int sqrt(long long int n)
{
if(n==1)
return 1;
for(int i=0;;i++)
{
if((long long int)i*i>n)
return i-1;
}
}
int main()
{
scanf("%lld", &n);
printf("%d\n", sqrt(n));
return 0;
}
/*
#include <stdio.h>
int n, d[100010], k;
int f(int k)
{
int flag=0;
for(int i=0;i<n;i++)
{
if(d[i]==k)
{
flag=1;
return i;
}
}
if(flag==0)
{
return -1;
}
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", f(k));
}
*/
/*
#include <stdio.h>
long long int n;
long long int f(long long int n)
{
long long int a=0;
while(n>0)
{
a=a*10+n%10;
n/=10;
}
return a;
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", f(n));
}
*/
/*
#include <stdio.h>
int gcd(int p, int q)
{
if(p==0)
return q;
return gcd(q%p, p);
}
long long int lcm(int a, int b)
{
int c = gcd(a, b);
return (long long int)a*b/c;
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%lld\n", lcm(a, b));
}
*/
/*
#include <stdio.h>
int a, n;
long long int pow(int a, int n)
{
long long int b=1;
if(a==1)
return 1;
for(int i=0;i<n;i++)
{
b*=a;
}
return b;
}
int main()
{
scanf("%d%d", &a, &n);
printf("%lld\n", pow(a, n));
}
*/
/*
#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a, int b)
{
int max=d[a], max_idx=a;
for(int i=a;i<=b;i++)
{
if(max<d[i])
{
max=d[i];
max_idx=i;
}
}
return max_idx;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%d\n", maxi(a, b));
}
*/
/*
#include <stdio.h>
int n, k, d[1010];
int lower_bound(int k)
{
int flag=0;
for(int i=1;i<=n;i++)
{
if(d[i]>=k && flag==0)
{
flag=1;
return i;
}
}
if(flag==0)
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", lower_bound(k));
}
*/
/*
#include <stdio.h>
int main()
{
int n, a, x;
scanf("%d", &n);
while(n>=10)
{
a=0;
x=n;
while(x>0)
{
a+=x%10;
x/=10;
}
n=a;
}
printf("%d", n);
}
*/