/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
if(50<=a && a<=70 || a%6==0)
{
printf("win");
}
else
{
printf("lose");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
if (a<=170)
{
printf("CRASH %d",a);
}
else if (b<=170)
{
printf("CRASH %d",b);
}
else if (c<=170)
{
printf("CRASH %d",c);
}
else
{
printf("PASS");
}
return 0;
}
*/
/**조건문 if-else or switch-case
반복문 1. for 2. while 3. do-while
while(1)
{
반복할명령;
}
for( 시작식 ; 조건식 ; 증감식)
{
반복할 명령;
}
int i;
for( i=1 ; i<=5 ; i=i+1)
{
}
int -2147483647 ~ 2147483648
i=i+1; i+=1; i++;
i=i-1; i--;
i=i+5; i+=5;
+ - * / %
**/
/*
#include <stdio.h>
int main()
{
int i;
for( i=1 ; i<=100 ; i++)
{
printf("%d ",i);
}
printf("\n");
for(i=100 ;1<=i ; i--)
{
if()
{
printf("%d ",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, a;
scanf("%d",&a);
for( i=1 ; i<=a ; i++)
{
printf("%d ",i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, a, b;
scanf("%d %d",&a,&b);
if (a>b)
{
for( i=b ; i<=a ; i++)
{
printf("%d ",i);
}
}
if (a<=b)
{
for( i=a ; i<=b ; i++)
{
printf("%d ",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
double i, a, b;
scanf("%lf %lf",&a,&b);
for( i=a ; i<=b ; i+=0.01)
{
printf("%0.2lf ",i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, a, b;
scanf("%d %d",&a,&b);
for( i=a ; i<=b ; i++)
{
if(i%2==1)
{
printf("%d ",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,b;
int a=0;
scanf("%d",&b);
for( i=1 ; i<=b ; i++)
{
a+=i;
}
printf("%d ",a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i;
int c=0;
scanf("%d %d",&a ,&b);
for( i=a ; i<=b ; i++)
{
if(i%3==0)
{
c+=i;
}
}
printf("%d",c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,a,b=0,c;
scanf("%d",&a);
for(i=1; i<=a; i++)
{
scanf("%d",&c);
b+=c;
}
printf("%d",b);
}
*/
/*
#include <stdio.h>
int main()
{
int i,a,b=0,c;
scanf("%d",&a);
for(i=1; i<=a; i++)
{
scanf("%d",&c);
if(c%5==0)
b+=c;
}
printf("%d",b);
}
*/
/*
#include <stdio.h>
int main()
{
int i,a,c,b=0;
scanf("%d",&a);
for(i=1; i<=a; i++)
{
scanf("%d",&c);
if(b<c)
{
b=c;
}
}
printf("%d",b);
}
*/
/*
#include<stdio.h>
int main()
{
int n,a=0;
scanf("%d",&n);
for(a=0; ;a++)
{
if(a*10+1>n)
{
printf("%d",a);
break;
}
}
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, s=0;
scanf("%d", &n);
for(i=1; ; i++)
{
s+=i;
if(s>=n)
break;
}
printf("%d", s);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,a,n=0;
for(i=1;i<=7;i++)
{
scanf("%d", &a);
if(a%2==1)
{
n+=a;
}
}
if(n==0)
{
n=-1;
}
printf("%d",n);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, s=0,d=0;
for(i=1;i<=9;i++)
{
scanf("%d",&n);
if(n>s)
{
s=n;
d=i;
}
}
printf("%d\n",s);
printf("%d",d);
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("*");
}
printf("\n");
}
}*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
scanf("%d",&n);
for(i=0;i<=n-1;i++)
{
for(j=1;j<=i;j++)
{
printf(" ");
}
for(j=1;j<=n-i;j++)
{
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");
}
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=i-1;j++)
{
printf("*");
}
printf("\n");
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n-i+1;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
i+j==4 || i+j==7 || i+j==10 || i+j==13 || i+j==16 || i+j== 19
i+j-1==3 i+j-1==6
*/
/*
#include<stdio.h>
int main()
{
int n, i, j,k;
scanf("%d %d",&n,&k);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(i==1 || j==1 || i==n || j==n || (i+j-1)%k==0)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n-i;j++)
{
printf(" ");
}
for(j=1;j<=n;j++)
{
printf("*");
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n-i;j++)
{
printf(" ");
}
printf("*");
for(j=1;j<=(i-1)*2;j+=1)
{
printf(" ");
}
printf("*");
printf("\n");
}
for(i=n;i>=1;i--)
{
for(j=1;j<=n-i;j++)
{
printf(" ");
}
printf("*");
for(j=1;j<=(i-1)*2;j+=1)
{
printf(" ");
}
printf("*");
printf("\n");
}
return 0;
}
*/
/*
i=1 ** 0
i=2 2
i=3 4
i=4 6
i=5* * 8
i=1* * 8
i=2 6
i=3 4
i=4 2
i=5 ** 0
*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
scanf("%d",&n);
for(i=1;i<=n-1;i++)
{
for(j=1;j<=n-i;j++)
{
printf(" ");
}
for(j=1;j<=(i-1)*2;j+=1)
{
printf("*");
}
printf("*");
printf("\n");
}
for(i=n;i>=1;i--)
{
for(j=1;j<=n-i;j++)
{
printf(" ");
}
for(j=1;j<=(i-1)*2;j+=1)
{
printf("*");
}
printf("*");
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j, k;
scanf("%d %d",&n,&k);
for(i=1;i<=k;i++)
{
for(j=1; j<=n; j++)
{
if((j==1 && i==1) || (j==n && i==1) || (j==1 && i==k) || (j==n && i==k))
{
printf("+");
}
else if(i==1 || i==k)
{
printf("-");
}
else if(j==1|| j==n)
{
printf("|");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/
/**
일차원 배열
일차원 직선 ---------
이차원 평면+-----+
| |
+-----+
삼차원 입체
배열 array : 여러개가 주르르르륵
일차원 배열 : 선 형태로 주르르륵
**/
/**
#include <stdio.h>
int main()
{
// 정수 변수 5개 선언
int a, b, c, d, e;
//정수 변수 50개 선언
//int arr[50]; // arr[0] ~ arr[49] 총 50칸 생성
//int arr[50]={2,1,4,5,1,2,4,8,6,2,4,4};
int arr[50]={}; //0으로 초기화된 배열 선언하기!!
// 실수 변수 100개 선언
// double arr1[100];
//
// printf("%d",arr[0]);
// printf("%d",arr[1]);
// ....
// printf("%d",arr[49]);
int i;
for(i=0; i<5;i++)
{
scanf("%d",&arr[i]);
}
for(i=4; i>=0;i--)
{
printf("%d ", arr[i]);
}
return 0;
}
**/
/*
#include <stdio.h>
int main()
{
int i,n;
int arr[1000]={};
scanf("%d",&n);
for(i=0; i<n;i++)
{
scanf("%d",&arr[i]);
}
for(i=n-1; i>=0;i--)
{
printf("%d ", arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,k;
int arr[10]={};
for(i=0; i<10;i++)
{
scanf("%d",&arr[i]);
}
scanf("%d",&k);
printf("%d",arr[k-1]);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,j;
int arr[100]={};
scanf("%d",&n);
for(i=0; i<n;i++)
{
scanf("%d",&arr[i]);
}
for(j=0; j<2 ;j++)
{
for(i=0; i<n;i++)
{
printf("%d ", arr[i]);
printf("\n");
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,sum=0,p=0;
int arr[10]={};
for(i=0; i<10;i++)
{
scanf("%d",&arr[i]);
sum+=arr[i];
}
for(i=0; i<10;i++)
{
if(arr[i]>=sum/10.0)
{
p+=1;
}
}
printf("%0.1lf\n",sum/10.0);
printf("%d %d",p,10-p);
}
*/
/*
#include <stdio.h>
int main()
{ int a,b,i,j,k,num;
scanf("%d",&a);
int arr[1000];
for(int i = 1; i <= a; i++)
{
scanf("%d", &arr[i]);
}
for(i=0;i<a;i++)
{
for(j=1 + i;j<=a + i;j++)
{
num = j;
if(num > a)
{
num = num % a;
}
printf("%d ",arr[num]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
int arr[n];
for(i=0; i<n;i++)
scanf("%d",&arr[i]);
for(i=0; i<n; i++){
printf("%d: ",i+1);
for(j=0;j<n;j++){
if(i==j)
continue;
if(i != j && arr[i] > arr[j])
printf("> ");
else if(i != j && arr[i] < arr[j])
printf("< ");
else if(i != j && arr[i] == arr[j])
printf("= ");
}
printf("\n");
}
return 0;
}
*/
/**
**********메모이제이션*******
한 반에 25명
후보 1번 2번 3번
1 ~ 3 적힌 쪽지가 25개
arr[i] : i번째 쪽지에 적힌 숫자 (x)
arr[i] : i에 대한 메모 (o)
ex) i가 입력된 횟수, i가 입력된적있따면1 없다면 0 체크
2
arr[1] arr[2] arr[3]
3 20 2
2 2 1 1 1 2 2 2 2 2 3 1 1 1 1 2 1 3 1 1 2 1 1 2 2 2 2 2 2 2
*/
/*
#include <stdio.h>
int main()
{
int n, i, t;
int a[24]={};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &t);
a[t]=a[t]+1;
}
for(i=1; i<=23; i++)
{
printf("%d ", a[i]);
}
return 0;
}
*/
/**
arr[i] : i가 입력된적이 있으면 1, 없으면 0을 적어놓는 공간
**/
/*
#include <stdio.h>
int main()
{
int arr[10000001]={};
int n,m,i,l,k;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d",&l);
arr[l]=1;
}
scanf("%d",&m);
for(i=1;i<=m;i++)
{
scanf("%d",&k); //k가 입력된적이 있어요?
printf("%d ",arr[k]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, i=0, t,m;
int arr[35]={};
scanf("%d",&n);
m=n;
for(;;i++)
{
arr[i]=m%2;
m/=2;
if(m==0)
{
break;
}
}
for(t=i;t>=0;t--)
{
printf("%d",arr[t]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, i=0, t,m;
int arr[6]={};
scanf("%d",&n);
m=n;
for(;;i++)
{
arr[i]=m%8;
m/=8;
if(m==0)
{
break;
}
}
for(t=i;t>=0;t--)
{
printf("%d",arr[t]);
}
return 0;
}
*/
/**
문자열 (string) : 문자 일차원 배열
char str[50]={};
#include <string.h>
문자 문자열
'c' "cat"
%c %s
&c str
str[i] str
#include <stdio.h>
#include <string.h>
int main()
{
char str[50]={};
int i;
// scanf("%c",&str[0]);
// scanf("%c",&str[1]);
//scanf("%s",str); //문자열(단어)입력받기
gets(str); // 문자열(문장)입력받기
for(i=0 ; str[i] != NULL ; i++)
{
printf("%c",str[i]);
if(str[i]!=' ')
{
printf("^");
}
}
// printf("%s",str); //문자열 "통째로" 출력하기
return 0;
}
**/
/*
#include <stdio.h>
int main()
{
char n;
scanf("%c",&n);
printf("%c",n);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[50]={};
int i;
scanf("%s",str);
printf("%s",str);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[31]={};
int i;
gets(str);
for(i=0 ; str[i] != NULL ; i++)
{
printf("%c",str[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[11]={};
int i,t;
scanf("%s",str);
for(i=0 ; str[i] != NULL ; i++)
{
if(str[i]=='t')
{
printf("%d ",i+1);
}
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[50]={};
int i;
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=0 ; str[i] != NULL ; i++)
{
if(str[i]!=' ')
{
printf("%c",str[i]);
}
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[101]={};
int i;
gets(str);
for(i=0 ; str[i] != NULL ; i++)
{
if(str[i]!=',')
{
printf("%c",str[i]);
}
if(str[i]==',')
{
printf(" ");
}
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[101]={};
int i,j=0;
gets(str);
for(i=0 ; str[i] != NULL ; i++)
{
if(str[i]=='l')
{
if(str[i+1]=='o')
{
if(str[i+2]=='v')
{
if(str[i+3]=='e')
{
j+=1;
}
}
}
}
}
printf("%d",j);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[51] = {};
scanf("%s",str);
for(int i=0; str[i]!=NULL;i++)
{
str[i]+=2;
printf("%c",str[i]);
}
printf("\n");
for(int i=0; str[i]!=NULL;i++)
{
str[i]=(str[i] -2)*7 %80+48;
printf("%c",str[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[1001]={};
int i;
gets(str);
for(i=0 ; str[i] != NULL ; i++)
{
if(str[i]>='a' && str[i] <= 'z')
{
str[i]-=32;
printf("%c",str[i]);
}
else if(str[i]>='A' && str[i] <= 'Z')
{
str[i]+=32;
printf("%c",str[i]);
}
else
{
printf("%c",str[i]);
}
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[100]={}, st[100]={};
int i;
scanf("%s %s",str,st);
if(strlen(str) > strlen(st))
{
printf("%s %s",st,str);
}
else if(strlen(str) < strlen(st))
{
printf("%s %s",str,st);
}
else
{
for(i=0;str[i] != NULL || st[i] != NULL ; i++)
{
if(str[i] == st[i])
{
}
else if(str[i] < st[i])
{
printf("%s %s",str,st);
break;
}
else if(str[i] > st[i])
{
printf("%s %s",st,str);
break;
}
}
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[21]={},st[21]={},s[21]={};
scanf("%s",str);
scanf("%s",st);
scanf("%s",s);
if(str[strlen(str)-1]==st[0] && str[0]==s[strlen(s)-1] && st[strlen(st)-1]==s[0])
{
printf("good");
}
else
{
printf("bad");
}
return 0;
}
*/
/**
#include<stdio.h>
int main() {
int i, j, n, arr[100][100] = {0};
int x, y;
scanf("%d", &n);
scanf("%d %d", &x, &y);
arr[x][y] = 9;
for(i=0; i<10; i++) { // 세로
for(j=0; j<10; j++) { // 가로
printf("%d ", arr[i][j]);
}
printf("\n");
}
}
**/
/*
#include<stdio.h>
int main() {
int i, j, n,h=1, arr[100][100] = {0};
scanf("%d", &n);
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
printf("%d ", arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
#include <string.h>
int main()
{
char str[201]={};
gets(str);
for(int i=0; str[i]!=NULL;i++)
{
if(str[i]>=97 && str[i]<=99)
{
str[i]+=23;
}
else if(str[i]>=100)
{
str[i]-=3;
}
printf("%c",str[i]);
}
}
*/
/*
#include<stdio.h>
#include <string.h>
int main()
{
char str[5001]={};
int n=0;
scanf("%s",str);
for(int i=0; str[i]!=NULL;i++)
{
n+=str[i];
}
if(n%3==0)
{
printf("1");
}
if(n%3!=0)
{
printf("0");
}
}
*/
/*
#include<stdio.h>
#include <string.h>
int main()
{
char str[51]={};
int i,n=10;
scanf("%s",str);
for(int i=1; str[i]!=NULL;i++)
{
if(str[i-1]!=str[i])
{
n+=10;
}
else
{
n+=5;
}
}
printf("%d",n);
}
*/
/*
#include<stdio.h>
#include <string.h>
int main()
{
char str[201]={};
gets(str);
for(int i=0; str[i]!=NULL;i++)
{
if(str[i]>=120 && str[i]<=122)
{
str[i]-=23;
}
else if(str[i]>=97)
{
str[i]+=3;
}
printf("%c",str[i]);
}
}
*/
1414번
#include<stdio.h>
#include <string.h>
int main()
{
char str[51]={};
int i,n=0,s=0;
scanf("%s",str);
for(int i=0; str[i]!=NULL;i++)
{
if(str[i]==99 || str[i]==67)
}
}