///printf("(%d,%d) c=%d\n",i,j,c);
/*#include <stdio.h>
int main()
{
int a, b;
int arr[101][101] = {};
int i = 0;
int j = 0;
int n = 1;
scanf("%d %d", &a, &b);
int f = a*b;
for (int k = f; k >= 1; k--)
{
arr[i][j] = k;
if (n == 1)
{
j++;
if (j == b || arr[i][j]!=0)
{
n = 2;
j--;
i++;
}
}
else if (n == 2)
{
i++;
if (i == a || arr[i][j] != 0)
{
n = 3;
i--;
j--;
}
}
else if (n == 3)
{
j--;
if (j < 0 || arr[i][j] != 0)
{
n = 4;
j++;
i--;
}
}
else if (n == 4)
{
i--;
if (i < 0 || arr[i][j] != 0)
{
n = 1;
j++;
i++;
}
}
}
for (int i = 0; i < a; i++)
{
for (int j = 0; j < b; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*# include <stdio.h>
int main()
{
int f;
int i,j;
int arr[101][101]={};
int n,m,c = 1;
scanf("%d %d",&n,&m);
int a = n+m;
for(f = 0; f <a-1; f++)
{
for(i = 0; i<m; i++)
{
for(j = 0; j<n; j++)
{
if(i+j == f)
{
arr[j][i] = c++;
break;
}
}
}
}
for(i = 0; i<n; i++)
{
for(j = 0; j<m; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int a, b;
int arr[101][101] = {};
int n = 2;
scanf("%d %d", &a, &b);
int i = 0;
int j = b-1;
int f = a*b;
for (int k = 1; k <= f; k++)
{
arr[i][j] = k;
if (n == 1)
{
j++;
if (j == b || arr[i][j]!=0)
{
n = 2;
j--;
i++;
}
}
else if (n == 2)
{
i++;
if (i == a || arr[i][j] != 0)
{
n = 3;
i--;
j--;
}
}
else if (n == 3)
{
j--;
if (j < 0 || arr[i][j] != 0)
{
n = 4;
j++;
i--;
}
}
else if (n == 4)
{
i--;
if (i < 0 || arr[i][j] != 0)
{
n = 1;
j++;
i++;
}
}
}
for (int i = 0; i < a; i++)
{
for (int j = 0; j < b; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*# include <stdio.h>
int main()
{
int f;
int i,j;
int arr[101][101]={};
int n,m,c = 1;
scanf("%d %d",&n,&m);
int a = n+m;
for(f = 0; f <a-1; f++)
{
for(i = 0; i<n; i++)
{
for(j = 0; j<m; j++)
{
if(i+j == f)
{
arr[i][j] = c++;
break;
}
}
}
}
for(i = 0; i<n; i++)
{
for(j = 0; j<m; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}*/
/*
일차원 배열
int arr[50];
문자열
char str[50];
// String str = "hello"; (x)
str[0]='h';
str[1]='e';
str[2]='l';
.....
문자열의 끝에는 NULL
scanf("%s",str); //공백 없는 문자열 입력
gets(str); //공백 있는 문자열 입력
# include <stdio.h>
#include <string.h>
int main()
{
char str[50]={};
//scanf("%s",str); //문자열 입력
gets(str);
printf("%s",str);
//printf("%c %c %c",str[0],str[1],str[2]);
// for(int i=0;i<strlen(str);i++)
for(int i=0 ; str[i]!=NULL ; i++)
{
printf("%c\n",str[i]);
}
return 0;
}
*/
/*#include<stdio.h>
#include<string.h>
int main()
{
char str[25]= {};
int i;
scanf("%s", str);
for(i=0; i<strlen(str); i++)
{
printf("'%c'\n", str[i]);
}
}*/
//main(){char s[8];gets(s);puts(s);}
/*# include <stdio.h>
# include <string.h>
int main()
{
char arr[100001];
int i;
int n=0;
int m=0;
gets(arr);
for(i = 0; i<strlen(arr); i++)
{
if(arr[i] == '(')
n++;
if(arr[i] == ')')
m++;
}
printf("%d %d",n,m);
return 0;
}*/
/*# include <stdio.h>
# include <string.h>
int main()
{
char arr[50];
scanf("%s",arr);
if(strcmp(arr,"love") == 0)
printf("I love you.");
return 0;
}*/
/*# include <stdio.h>
# include <string.h>
int main()
{
char arr[11];
int i;
gets(arr);
for(i = 0; i<strlen(arr); i++)
{
if(arr[i] == 't')
printf("%d ",i+1);
}
return 0;
}
n[0] '3'
int sum=n[0]-'0';
printf("%d",sum);
*/
/*
#include<stdio.h>
#include<string.h>
int main()
{
char n[502];
int i;
int sum=0;
scanf("%s", n);
for(i=0;i<strlen(n);i++)
{
sum = sum + n[i]-48;
}
if(sum%3==0)
{
printf("1");
}
else{
printf("0");
}
}
*/
/*# include <stdio.h>
# include <string.h>
int main()
{
char arr[101];
int i;
int sum=0;
gets(arr);
for(i = 0; i<strlen(arr); i++)
{
if(arr[i] == 'l' && arr[i+1] == 'o' && arr[i+2] == 'v' && arr[i+3] == 'e')
sum++;
}
printf("%d",sum);
return 0;
}*/
/*#include <stdio.h>
int main()
{
char str[1001]
char i;
scanf("%s", str);
for(i = 0; str[i] != '\0'; i++)
{
if ('a' <= str[i] && str[i] <= 'z')
printf("%c", str[i]-32);
else if ('A' <= str[i] && str[i] <= 'Z')
printf("%c", str[i]+32);
else
printf("%c", str[i]);
}
return 0;
}*/
/*# include <stdio.h>
# include <string.h>
int main()
{
char arr[100];
gets(arr);
int i;
for(i = 0; i<strlen(arr); i++)
{
if(arr[i] != ' ')
printf("%c",arr[i]);
}
}*/