/*
3015
#include <stdio.h>
typedef struct
{
int num;
char name[11];
int score;
}student;
int main()
{
student arr[101], temp;
int n,m,i,j,a;
scanf("%d %d", &n,&m);
for(i=1;i<=n;i++)
{
a++;
scanf("%s %d", arr[i].name,&arr[i].score);
arr[i].num=a;
}
for(i=1;i<n;i++) //버블정렬 i<n***
{
for(j=1;j<=n-i;j++) //버블정렬 j<=n-i***
{
if(arr[j].score==arr[j+1].score)
{
if(arr[j].num>arr[j+1].num)
{
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
else if(arr[j].score<arr[j+1].score)
{
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
for(i=1;i<=m;i++)
{
printf("%s\n",arr[i].name);
}
return 0;
}
*/
/*
<문자열끼리 비교할때 - strcmp (compare)>
char s1[50]="love"; 50page
char s2[50]="abc"; 1page
strcmp(s1,s2) > 0 //양수 (50page-1page)
char s1[50]="abc";
char s2[50]="love";
strcmp(s1,s2) < 0 //음수 (1-50)
//완벽히 같은 단어일땐 strcmp(s1,s2)=0
*/
/*
3019
#include <stdio.h>
typedef struct
{
char name[100];
int day;
} schedule;
int main()
{
schedule arr[101],temp;
int n,i,j,y,m,d,ab;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%s %04d %02d %02d", arr[i].name,&y,&m,&d);
arr[i].day=y*10000+m*100+d;
}
for(i=1; i<n; i++)
{
for(j=1; j<n-i+1; j++)
{
if(arr[j].day>arr[j+1].day)
{
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
else if(arr[j].day==arr[j+1].day)
{
strcmp(arr[j].name,arr[j+1].name);
if(strcmp(arr[j].name,arr[j+1].name)>0)
{
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
}
for(i=1;i<=n;i++)
{
printf("%s\n", arr[i].name);
}
return 0;
}
*/
/*
4726**
#include <stdio.h>
int main()
{
int n,k,i,j,sum=0,max,arr[100001];
scanf("%d %d", &n,&k);
for(i=1;i<=n;i++)
{
scanf("%d", &arr[i]);
}
for(i=1;i<=k;i++)
{
sum+=arr[i];
}
max=sum;
for(i=1;i<=n-k;i++)
{
sum=sum-arr[i]+arr[i+k];
if(max<sum)
{
max=sum;
}
}
printf("%d", max);
return 0;
}
11 12 13
21 22 23
31 32 33
*/
/*
3702
#include <stdio.h>
int memo[51][51]={};
int pascal(int r, int c)
{
if(memo[r][c]!=0)
{
return memo[r][c];
}
if(r==1||c==1)
{
return memo[r][c]=1;
}
else
{
return memo[r][c]=(pascal(r-1,c)+pascal(r,c-1))%100000000;
}
}
int main()
{
int r,c;
scanf("%d %d", &r,&c);
printf("%d", pascal(r,c));
return 0;
}
*/
/*
1953
#include <stdio.h>
int s(int n)
{
if(n==0) return;
printf("*");
s(n-1);
return;
}
void f(int n)
{
if(n==0) return;
f(n-1);
s(n);
printf("\n");
return;
}
int main()
{
int n;
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
//<포인터>
#include <stdio.h>
void swap(int* pa, int* pb)
{
int tmp=*pa;
*pa=*pb;
*pb=tmp;
}
void swap(int p, int q)
{
int tmp=q;
q=p;
p=tmp;
}
int main()
{
int a, b;
scanf("%d %d",&a,&b);
swap(&a,&b);
printf("%d %d",a,b);
char c='a';
int* pc = &c;
printf("%c",*pc);
return 0;
}
*/
/*
1581
#include <stdio.h>
void myswap(int*pa, int*pb)
{
int temp;
if(*pa<*pb) return;
temp=*pa;
*pa=*pb;
*pb=temp;
}
main()
{
int a, b;
scanf("%d%d", &a, &b);
myswap(&a, &b);
printf("%d %d", a, b);
}
*/
/*
#include <stdio.h>
void view(char* s)
{
/* for(int i=0;s[i]!=NULL;i++)
{
printf("%c",s[i]);
}
*/
/*
printf("%s",s);
}
int main()
{
char str[50];
scanf("%s",str);
printf("%s\n",str);
*(str+2)=NULL;
view(str);
return 0;
}
*/
/*
*(str+i) == str[i]
/*
1610
#include <stdio.h>
void mysubstar(char*str,int start, int count)
{
for(int i=start;str[i]!=NULL;i++)
{
printf("%c", str[i]);
}
}
int main()
{
char str[101];
int start,count;
scanf("%s\n%d %d", str, &start,&count);
*(str+start+count)=NULL;
mysubstar(str,start,count);
}
*/
/*
1610
#include <stdio.h>
char* mysubstr(char* str,int start,int count)
{
*(str+start+count)=0; //NULL
return str+start;
}
int main()
{
char str[101];
int start, count;
scanf("%s %d %d", str, &start,&count);
printf("%s",mysubstr(str,start,count));
return 0;
}
*/