250709
/*
int main()
{
int a, b, c, x, y;
scanf("%d %d %d", &a, &b, &c);
x=a+b+c;
y=x/100;
if(y%2==0)
{
printf("대박");
}
else
{
printf("그럭저럭");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a;
scanf("%d", &a);
if(a>=90)
{
printf("A");
}
else if(a>=80)
{
printf("B");
}
else if(a>=70)
{
printf("C");
}
else if(a>=60)
{
printf("D");
}
else
{
printf("F");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, c, d, x;
scanf("%d %d %d %d", &a, &b, &c, &d);
x=a+b+c+d;
if(x==1)
{
printf("도");
}
else if(x==2)
{
printf("개");
}
else if(x==3)
{
printf("걸");
}
else if(x==4)
{
printf("윷");
}
else
{
printf("모");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, c, x;
scanf("%d %d %d", &a, &b, &c);
x=b-c;
if(x>a)
{
printf("advertise");
}
else if(x==a)
{
printf("does not matter");
}
else
{
printf("do not advertise");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i, n, k, sum=1;
scanf("%d %d", &n, &k);
if(k==0)
{
printf("1");
}
else
{
for(i=1; i<=k; i++)
{
sum *= n;
}
printf("%d", sum);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, i, sum=0;
scanf("%d %d", &a, &b);
for(i=a; i<=b; i++)
{
if(i%2==0)
{
printf("-%d", i);
sum -= i;
}
else if(i%2==1)
{
printf("+%d", i);
sum += i;
}
}
printf("=%d", sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, i, rate;
double money, profit;
scanf("%d", &a);
scanf("%d", &b);
money=a;
for (i=0; i<b; i++)
{
scanf("%d", &rate);
money=money+(money*rate/100.0);
}
profit=money-a;
printf("%.0lf\n", profit);
if(profit>0)
{
printf("good");
}
else if(profit==0)
{
printf("same");
}
else
{
printf("bad");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, max_E=-2147483648, max_O=-2147483648, result=0;
for(i=1; i<=7; i++)
{
scanf("%d", &n);
if(n%2==0 && n>max_E)
{
max_E=n;
}
else if(n%2!=0 && n>max_O)
{
max_O=n;
}
}
if(max_E==-2147483648)
{
max_E=0;
}
if(max_O==-2147483648)
{
max_O=0;
}
result=max_O+max_E;
printf("%d", result);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int N, i, n, L=1001, H=-1, Res=0;
scanf("%d", &N);
for(i=1; i<=N; i++)
{
scanf("%d", &n);
if(n>H)
{
H=n;
}
if(n<L)
{
L=n;
}
}
Res=H-L;
printf("%d", Res);
return 0;
}
*/
/*
int main()
{
int a, b, i, j;
scanf("%d %d", &a, &b);
for(i=a; i<=b; i++)
{
for(j=1; j<=9; j++)
{
printf("%d*%d=%d\n", i, j, i * j);
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, a, i, j, res=0;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
a=0;
for(j=1; j<=i; j++)
{
a+=j;
}
res+=a;
}
printf("%d", res);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, i, j;
scanf("%d %d", &a, &b);
printf("+");
for(i=0; i<a-2; i++)
{
printf("-");
}
printf("+\n");
for(i=0; i<b-2; i++)
{
printf("|");
for(j=0;j<a-2; j++)
{
printf(" ");
}
printf("|\n");
}
printf("+");
for(i=0; i<a-2; i++)
{
printf("-");
}
printf("+\n");
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i==1 || j==1 || i==n || j==n)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i==1 || i==n || j==1 || j==n || i==j || i==n+1-j)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
long long int a, m, d, n, i;
scanf("%lld %lld %lld %lld", &a, &m, &d, &n, &i);
for(i=1; i<=n-1; i++)
{
a=a*m+d;
}
printf("%lld", a);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, d, arr[24]={};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &d);
arr[d]=arr[d]+1;
}
for(i=1; i<=23; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, d, i, arr[10001]={};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &arr[i]);
}
for(i=n; i>=1; i--)
{
printf("%d ", arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int h, r, i, j, k;
scanf("%d %d", &h, &r);
for(i=0; i<r; i++)
{
for(j=0; j<h; j++)
{
for(k=0; k<j; k++)
{
printf(" ");
}
printf("*\n");
}
for(j=h-2; j>=0; j--)
{
for(k=0; k<j; k++)
{
printf(" ");
}
printf("*\n");
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
double a, b, i, overtime, t_t=0.0;
int t_p=0;
for(i=0; i<5; i++)
{
scanf("%lf %lf", &a, &b);
overtime =b-a-1.0;
if(overtime<0.0)
{
overtime=0.0;
}
if(overtime>4.0)
{
overtime = 4.0;
}
t_t += overtime;
t_p += (int)(overtime*2)*5000;
}
if (t_t >= 15.0)
{
t_p *= 0.95;
}
else if(t_t <= 5.0)
{
t_p *= 1.05;
}
printf("%d\n", t_p);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, P = 0, M = 0, x, res = 0, i;
for (i = 1; i <= 4; i++)
{
scanf("%d %d", &a, &b);
x = b - a;
P = P + x;
if(P>res)
{
res=P;
}
}
printf("%d", res);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int N, K, i, x, j, max=-10000000, arr[100001]={};
scanf("%d %d", &N, &K);
for(i=1; i<=N; i++)
{
scanf("%d", &arr[i]);
if(K==1)
{
if(arr[i]>max)
{
max=arr[i];
}
}
else
{
for(j=1; j<=K; j++)
{
arr[max]=arr[i]+arr[i+1];
arr[max] += j;
if(arr[max]>max)
{
max=arr[max];
}
}
}
}
printf("%d", max);
return 0;
}
\
*/
/*
#include <stdio.h>
int main()
{
int n,k,i,j,arr[100001]={},res=-2147483647,sum;
scanf("%d %d",&n,&k);
for(i=0; i<n; i++)
{
scanf("%d",&arr[i]);
}
for(i=0;i<=n-k;i++)
{
sum=0;
for(j=0;j<k;j++)
{
sum+=arr[i+j];
}
if(sum>res)
{
res=sum;
}
}
printf("%d\n",res);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,k,i,arr[100001]={},res=-2147483647,sum=0;
scanf("%d %d",&n,&k);
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
for(i=0;i<k;i++)
{
sum+=arr[i];
}
res=sum;
for(i=k;i<n;i++)
{
sum=sum-arr[i-k]+arr[i];
if(sum>res)
{
res=sum;
}
}
printf("%d\n",res);
return 0;
}
*/
/**
c언어에서의 문자열(string) = char 일차원 배열
1. 문자열 선언
char str[10]="";
2. #include <string.h>
3. 문자열 출력
printf("%s",str);
4.문자열 입력 (한 단어)
scanf("%s",str);
5. 문자열 입력 (한 문장, 공백 포함)
gets(str);
&str[0] -> str
&str -> &&str[0] (xxx)
6.
str[0] -> 'h'
str[1] -> 'e'
...
str[5] -> NULL ( 문자열의 끝 )
*/
/*
#include<stdio.h>
#include <string.h>
int main()
{
//char str[50]={'h','e','l','l','o'};
char str[50]="hello";
char str1[50]="";
int i;
// printf("%s\n",str);
// scanf("%s %s",str,str1);
//scanf("%s",str);
//gets(str);
//printf("%s",str);
//printf("%c %c %c %c %c",str[0],str[1],str[2],str[3],str[4]);
scanf("%s",str);
int n = strlen(str);
//printf("%d",n);
for(i=0 ; i<n ; i++)
{
if(str[i]=='a')
{
}
printf("%c",str[i]);
}
return 0;
}
*/
/*
#include<stdio.h>
#include<string.h>
int main()
{
char str[50]="";
scanf("%s", str);
printf("%s", str);
return 0;
}
*/
/*
#include<stdio.h>
#include<string.h>
int main()
{
char str[50]="";
gets(str);
printf("%s", str);
return 0;
}
*/
/*
#include<stdio.h>
#include<string.h>
int main()
{
char str[50]="";
gets(str);
printf("welcome! %s", str);
return 0;
}
*/
/*
#include<stdio.h>
#include<string.h>
int main()
{
char str[50]="";
int i;
gets(str);
for(i=1; i<=str[50]!=0; i++)
{
if(str[i]=='t');
{
printf("%d ", i+1);
}
}
return 0;
}
*/