20260412
/*
#include <stdio.h>
int main() {
int a,b,c,e,p[51][51]={};
scanf("%d",&a);
int col = a/2 + 1;
int row = 1;
p[row][col]=1;
for(b=2;b<=a*a;b++)
{
if((b-1)%a==0){
if(row==a)
{
row=1;
}
else
{
row++;
}
}
else
{
if(row==1)
{
row=a;
}
else
{
row--;
}
if(col==a)
{
col=1;
}
else
{
col++;
}
}
p[row][col]=b;
}
for(c=1;c<=a;c++)
{
for(e=1;e<=a;e++)
{
printf("%d ",p[c][e]);
}
printf("\n");
}
}*/
/*
#include <stdio.h>
int main()
{
int a,b,c,d,e,f=1,g,h,p[12][12]={},pl[12][12]={};
for(a=0;a<=11;a++)
{
for(b=0;b<=11;b++)
{
p[a][b]=-1;
}
}
for(a=1;a<=10;a++)
{
for(b=1;b<=10;b++)
{
scanf("%d",&p[a][b]);
}
}
scanf("%d",&c);
for(a=1;a<=c;a++)
{
scanf("%d %d",&d,&e);
pl[d][e]=f;
f++;
}
for(a=1;a<=10;a++)
{
for(b=1;b<=10;b++)
{
if(p[a][b]>=1)
{
for(g=1;g<=p[a][b];g++)
{
if(p[a][b+g]==0)
{
p[a][b+g]=-2;
}
else if(p[a][b+g]>=1)
{
g++;
}
else if(p[a][b+g]==-1)
{
break;
}
}
for(g=1;g<=p[a][b];g++)
{
if(p[a+g][b]==0)
{
p[a+g][b]=-2;
}
else if(p[a+g][b]>=1)
{
g++;
}
else if(p[a+g][b]==-1)
{
break;
}
}
for(g=1;g<=p[a][b];g++)
{
if(p[a][b-g]==0)
{
p[a][b-g]=-2;
}
else if(p[a][b-g]>=1)
{
g++;
}
else if(p[a][b-g]==-1)
{
break;
}
}
for(g=1;g<=p[a][b];g++)
{
if(p[a-g][b]==0)
{
p[a-g][b]=-2;
}
else if(p[a-g][b]>=1)
{
g++;
}
else if(p[a-g][b]==-1)
{
break;
}
}
p[a][b]=-2;
a=1;
b=1;
}
}
}
for(a=1;a<=10;a++)
{
for(b=1;b<=10;b++)
{
if(pl[a][b]>0&&p[a][b]!=-2)
{
p[a][b]=pl[a][b];
}
}
}
for(a=1;a<=10;a++)
{
for(b=1;b<=10;b++)
{
printf("%d ",p[a][b]);
}
printf("\n");
}
printf("Character Information");
f=1;
for(a=1;a<=10;a++)
{
for(b=1;b<=10;b++)
{
if(pl[a][b]==f&&p[a][b]!=-2)
{
printf("\nplayer %d survive",f);
f++;
a=1;
b=1;
}
else if(pl[a][b]==f&&p[a][b]==-2)
{
printf("\nplayer %d dead",f);
f++;
a=1;
b=1;
}
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c,e,f,g,h,i=0,o=0,p[101][101]={0},j;
scanf("%d",&a);
for(b=0;b<a;b++)
{
scanf("%d %d",&f,&g);
for(e=0;e<10;e++)
{
for(h=0;h<10;h++)
{
p[f+h][g+e]=1;
}
}
}
for(a=0;a<100;a++)
{
for(b=0;b<100;b++)
{
if(p[a][b]==1)
{
o++;
}
}
}
printf("%d",o);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c,e,f,g,h,i=0,o=0,p[101][101]={0},j,k;
for(b=0;b<4;b++)
{
scanf("%d %d %d %d",&f,&g,&a,&k);
for(e=f;e<a;e++)
{
for(h=g;h<k;h++)
{
p[e][h]=1;
}
}
}
for(a=0;a<100;a++)
{
for(b=0;b<100;b++)
{
if(p[a][b]==1)
{
o++;
}
}
}
printf("%d",o);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c=1,d;
scanf("%d %d",&a,&b);
for(d=1; d<=b; d++)
{
c=c*a;
}
printf("%d",c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c=0;
scanf("%d",&a);
for(b=1;b<=a;b++)
{
if(a%b==0)
{
c++;
}
}
if(c==2)
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}
*/
/*
#include <stdio.h>
int count(int c, int d)
{
if(p[c][d-1]==1)
{
o++;
}
if(p[c-1][d-1]==1)
{
o++;
}
if(p[c-1][d]==1)
{
o++;
}
if(p[c-1][d+1]==1)
{
o++;
}
if(p[c][d+1]==1)
{
o++;
}
if(p[c+1][d+1]==1)
{
o++;
}
if(p[c+1][d]==1)
{
o++;
}
if(p[c+1][d-1]==1)
{
o++;
}
return o;
}
int main()
{
int a,b,c,d,p[11][11]= {0},k=1,o=0;
for(a=1; a<=9; a++)
{
for(b=1; b<=9; b++)
{
scanf("%d",&k);
p[a][b]=k;
}
}
scanf("%d %d",&c,&d);
if(p[c][d]==1)
{
printf("-1");
}
else if(p[c][d]!=1)
{
printf("%d",count(c,d));
}
return 0;
}
*/
/**
입력 (매개변수) o x
함수
출력 (리턴값) o x
*/
/*
#include <stdio.h>
void f()
{
printf("hello");
}
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
int n;
f(int n)
{
if(n==1)
{
printf("hello");
}
else if(n==2)
{
printf("world");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
f(int n)
{
if(n%2==1)
{
printf("odd");
}
else if(n%2==0)
{
printf("even");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
void f(int n)
{
for(;n>=1;n--)
{
printf("love\n");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
char f()
{
return 'A';
}
int main()
{
printf("%c", f() );
return 0;
}
*/
/*
#include <stdio.h>
int n;
char grade(int n)
{
if(n>=90&&n<=100)
{
return 'A';
}
else if(n>=80&&n<90)
{
return 'B';
}
else if(n>=70&&n<80)
{
return 'C';
}
else if(n>=60&&n<70)
{
return 'D';
}
else if(n<60)
{
return 'F';
}
}
int main()
{
scanf("%d", &n);
printf("%c", grade(n));
return 0;
}
*/
/*
#include <stdio.h>
float circle(int r)
{
return 3.14*r*r;
}
main()
{
int r;
scanf("%d", &r);
printf("%.2f", circle(r));
}
*/
/*
#include <stdio.h>
int n;
int f(int n)
{
int o,e=0;
for(o=1;o<=n;o++)
{
if(n%o==0)
{
e++;
}
}
return e;
}
int main()
{
scanf("%d", &n);
printf("%d\n", f(n));
}
*/