/*1414
1419
*/
/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a=0, b=0;
char str[101]={};
gets(str);
for(int i=0;str[i]!=0;i++)
{
if(str[i]=='c' || str[i]=='C')
{
a++;
if(str[i+1]=='c' || str[i+1]=='C')
b++;
}
}
printf("%d\n%d", a, b);
return 0;
}
*/
/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
int cnt=0;
char str[101]={};
gets(str);
for(int i=0;str[i]!=0;i++)
{
if(str[i]=='l'&& str[i+1]=='o'&&str[i+2]=='v'&&str[i+3]=='e')
cnt++;
}
printf("%d", cnt);
return 0;
}
*/
/*
int main()
{
int arr[101][101]={};
int h, w, n, l, d, x, y;
scanf("%d %d\n%d", &h, &w, &n);
while(n>0)
{
scanf("%d %d %d %d", &l, &d, &x, &y);
for(int i=0;i<l;i++)
{
arr[x-1][y-1]=1;
if(d==0)
y++;
else
x++;
}
n--;
}
for(int i=0; i<h; i++)
{
for(int j=0;j<w;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
int main()
{
int i, j, arr[10][10]={};
for(i=0;i<10;i++)
{
for(j=0;j<10;j++)
{
scanf("%d", &arr[i][j]);
}
}
i=1;
j=1;
while(1)
{
if(arr[i][j]==0)
{
arr[i][j]=9;
if(arr[i][j+1]!=1)
j++;
else if(arr[i+1][j]!=1)
i++;
else
break;
}
else if(arr[i][j]==2)
{
arr[i][j]=9;
break;
}
}
for(i=0;i<10;i++)
{
for(j=0;j<10;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
arr[i] i번째 입력된 데이터
23만번 검색
memoization 메모이제이션
arr[i] = i에 관련된 정보를 메모하는 용도
ex ) i가 입력된 횟수, i가 입려된적 있는지, i의 약수의갯수 ..
입력 데이터의 범위가 정해져있을때 만..
arr[1] ~ arr[23]
scanf("%d",&t);
arr[t]++;
*/
/*
#include <stdio.h>
int main()
{
int t, n, arr[23]={};
scanf("%d", &n);
for(int i=0;i<n;i++)
{
scanf("%d", &t);
arr[t-1]++;
}
for(int i=0;i<23;i++)
printf("%d ", arr[i]);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, t, i, N, M;
int arr[10000001]={};
scanf("%d", &N);
for(i=0; i<N; i++)
{
scanf("%d", &t);
arr[t]=1;
}
scanf("%d", &M);
for(i=0; i<M; i++)
{
scanf("%d", &a);
printf("%d ",arr[a]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int x1[4]={}, y1[4]={}, x2[4]={}, y2[4]={}, i, s=0;
for(i=0;i<4;i++)
{
scanf("%d %d %d %d", &x1[i], &y1[i], &x2[i], &y2[i]);
s+=(x2[i]-x1[i])*(y2[i]-y1[i]);
}
for(i=1;i<4;i++)
{
if((x2[i-1]-x1[i])>0 && (y2[i-1]-y1[i])>0 && x1[i]<x1[i-1] && y1[i]<y1[i-1])
s-=(x2[i-1]-x1[i])*(y2[i-1]-y1[i]);
if((x2[i]-x1[i-1])>0 && (y2[i]-y1[i-1])>0)
s-=(x2[i]-x1[i-1])*(y2[i]-y1[i-1]);
}
printf("%d", s);
return 0;
}
*/