/*
#include <stdio.h>
int memo[201]={};
int f(int n)
{
if(memo[n]!=0) return memo[n];
if(n==1 || n==2) return memo[n]=1;
return memo[n]=(f(n-1)+f(n-2))%10009;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
}
*/
/*
#include<stdio.h>
int memo[15][15]={};
int ss(int n,int m)
{
if(memo[n][m]!=0) return memo[n][m];
if(n==0 || m==0) return memo[n][m]=m;
return memo[n][m]=ss(n,m-1)+ss(n-1,m);
}
int main()
{
int n,m;
while( scanf("%d %d", &n, &m) != EOF )
printf("%d\n", ss(n, m));
}
*/
/*
//구조체 struct : 사용자 정의 자료형
//
준우가 만드는 자료형
*/
/*
#include<stdio.h>
typedef struct{
int age;
char grade;
}student;
int main()
{
// student a;
// a.age=10;
// a.grade='A';
//
// student b;
// b.age=100;
// b.grade='C';
//
student arr[100];
for(int i=0;i<100;i++){
scanf("%d",&arr[i].age);
}
}
*/
/*
//석차 =등수
#include<stdio.h>
typedef struct{
int score; // 점수
int grade;//등수
}student;
int main()
{
int n,i,j;
student arr[201];
scanf("%d",&n);
//1. 성적 입력받기
for(i=1 ; i<=n ; i++) {
scanf("%d",&arr[i].score);
}
// 2. 등수 구하기
for(i=1 ; i<=n ; i++) {
int cnt=0;
for(j=1 ; j<=n ; j++) {
if(arr[i].score<arr[j].score){
cnt++;
}
}
arr[i].grade=cnt+1;
}
//3. 성적과 등수 출력하기
for(i=1 ; i<=n ; i++) {
printf("%d %d\n",arr[i].score,arr[i].grade);
}
}
*/
/*
#include<stdio.h>
typedef struct{
char name[15];
int s1, s2,s3;
}student;
int main()
{
int i,n,m=1,c=1,b=1;
student arr[101];
scanf("%d",&n);
for(i=1 ; i<=n ; i++) {
scanf("%s %d %d %d",arr[i].name,&arr[i].s1,&arr[i].s2,&arr[i].s3);
}
for(i=1 ; i<=n ; i++) {
if(arr[i].s1>arr[m].s1)
m=i;
}
printf("%s",arr[m].name);
for(i=1 ; i<=n ; i++) {
if(arr[i].s2>arr[m].s2){
c++;
}
if(arr[i].s3>arr[m].s3){
b++;
}
}
printf(" %d %d",c,b);
}
*/