/*
#include<stdio.h>
int main() {
int n, i;
char a;
char c = '+';
int b = 0;
for (int i = 0; i < 10000000; i++) {
scanf_s("%d%c", &n, &a);
if (c == '+') {
b = b + n;
}
else if (c == '-') {
b = b - n;
}
else if (c == '*') {
b = b * n;
}
else if (c == '/') {
b = b / n;
}
if (a == '=') {
break;
}
c = a;
}
printf("%d", b);
//3+3-3*3/3=
return 0;
}*/
/*
#include<stdio.h>
int main() {
int a, b;
char c, d;
scanf_s("%d %d %c %c", &a, &b,&c,1,&d,1);
printf("%c %c", c, d);
return 0;
}
*/
// non-linearity
/*
#include<stdio.h>
int main() {
int ma[1000] = {1,1,2,3,5};
// 0 ~ 999
int n, i;
scanf_s("%d", &n);
for (i = 0; i < n; i++) {
scanf_s("%d", &ma[i]);
}
}*/
// 단순 반복문
// 1409, 1411, 1416
// 문자열 추가
// 1412
// 1093~1095
// 1430
/*
#include<stdio.h>
int main() {
int a[10] = { 0 };
int b, c;
for (b = 0; b < 10; b++) {
scanf_s("%d", &a[b]);
}
scanf_s("%d", &c);
printf("%d", a[c-1]);
return 0;
}*/
/*
#include<stdio.h>
int main() {
int a, b;
int c[50] = { 0 };
int d = 0;
int e = 0;
scanf_s("%d\n", &a);
for (b = 0; b < a-1; b++) {
scanf_s("%d", &c[b]);
d += c[b];
}
for (b = 1; b <= a; b++) {
e = e + b;
}
printf("%d", e - d);
return 0;
}*/
/*
#include<stdio.h>
int main() {
int a, b;
scanf_s("%d", &a);
int d[100] = {0};
if (a == 0) {
printf("0");
return 0;
}
for (b = 0;; b++) {
d[b] = a % 2;
if (a == 0) {
break;
}
a = a / 2;
}
for (--b;b>=0; b--) {
printf("%d", d[b]);
}
return 0;
}*/
/*
#include<stdio.h>
#include<string.h>
int main() {
int i;
char a[90] = {0};
int pCnt[26] = { 0 };
gets(a);
for (i = 0; i < strlen(a); i++) {
pCnt[a[i] - 'a'] += 1;
}
for (i = 0; i < 26; i++) {
printf("%c:%d\n", i + 'a', pCnt[i]);
}
}*/
// strlen, strcmp, strcpy, strstr, strchr
// n = strcmp(str1, str2); 같으면 0, 아스키코드가 왼쪽이 크면 1, 오른쪽이 크면 -1
// strcpy(str, dst);
// n = strstr(str, find); strstr("hello world", "hello"); 찾는게 없으면 0, 있으면 주소값 리턴
// n = strchr(str, char); 없으면 0, 있으면 주소값 리턴
/*
#include<stdio.h>
#include<string.h>
int main() {
int a = strcmp("10000", "1000");
printf("%d", a);
return 0;
}*/
/*
#include<stdio.h>
#include<string.h>
int main() {
int a = strstr("hello aaaaaaaa", "hello");
printf("%d", a);
return 0;
}*/
/*
#include<stdio.h>
#include<string.h>
int main() {
char w[] = "abcdefghij";
int a = strchr(w, 'h');
for (int i = 0; i < strlen(w); i++) {
printf("%d:%c\n", &w[i], w[i]);
}
printf("%d", a);
return 0;
}*/
/*
#include<stdio.h>
int main() {
int i, j, n;
scanf_s("%d", &n);
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
printf("*");
}
printf("\n");
}
}*/
/*
#include<stdio.h>
int main() {
int i, j, n;
scanf_s("%d", &n);
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
if (i>0 && i<n-1&&j > 0 && j < n-1) {
printf(" ");
}
else {
printf("*");
}
}
printf("\n");
}
}*/
/*
#include<stdio.h>
int main() {
int i, j, n;
scanf_s("%d", &n);
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
if (i == 0 || j == 0 || i==n-1 || j==n-1 || i==j||i+j==n-1) {
printf("*");
}
else{
printf(" ");
}
}
printf("\n");
}
}*/
/*
#include<stdio.h>
int main() {
int i, j, n;
scanf_s("%d", &n);
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
if (i == 0 || j == 0 || i == n - 1 || j == n - 1 || i == j || i + j == n - 1||i==(n-1)/2|| j == (n - 1) / 2) {
printf("*");
}
else {
printf(" ");
}
}
printf("\n");
}
}*/
/*
#include<stdio.h>
int main() {
int i, j, n;
scanf_s("%d", &n);
for (i = 0; i < n; i++) {
for (j = 0; j <= i; j++) {
printf("*");
}
printf("\n");
}
}*/
/*
#include<stdio.h>
int main() {
int i, j, n;
scanf_s("%d", &n);
for (i = 0; i < n; i++) {
for (j = n-i; j > 0; j--) {
printf("*");
}
printf("\n");
}
}*/
/*
#include<stdio.h>
int main() {
int i, j,h, n;
scanf_s("%d", &n);
for (i = 0; i < n; i++) {
for (h = 0; h < i; h++) {
printf(" ");
}
for (j = n - i; j > 0; j--) {
printf("*");
}
printf("\n");
}
}*/
/*
#include<stdio.h>
int main() {
int i, j, n;
scanf_s("%d", &n);
for (i = 0; i < n; i++) {
for (j = 0; j <= i; j++) {
printf("*");
}
printf("\n");
}
for (i = 0; i < n; i++) {
for (j = n-1 - i; j > 0; j--) {
printf("*");
}
printf("\n");
}
}*/
/*
#include<stdio.h>
int main() {
int i, j, n;
scanf_s("%d", &n);
int h = 0;
for (i = 0; i < ((n / 2) + 1); i++) {
for (h = n / 2; h > i; h--) {
printf(" ");
}
for (j = 0; j <= i*2; j++) {
printf("*");
}
printf("\n");
}
}*/
/*
#include<stdio.h>
int main() {
int i, j, n, a;
scanf_s("%d %d", &n, &a);
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
if (i == 0 || j == 0 || i == n - 1 || j == n - 1 || (i+j+1)%a==0) {
printf("*");
}
else {
printf(" ");
}
}
printf("\n");
}
}*/