//Day1
//
// #include<stdio.h>
//int main()
//{
// int ch = 0;
// while (ch = getchar()!=EOF)//getchar()输入一个字符 把一个字符以他的ASCII码值存入进去
// {
// putchar(ch + 32);//putchar输出
// getchar();//回收多余的\n
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
//
// int ret = printf("Hello World!");//printf先打印 打印之后会返回一个值 这个值为打印字符的个数 12
// printf("\n");//切记不可把\n写在！的后面会导致 返回值加一
// printf("%d", ret);
// return 0;
//}
//
//
//
//
//#include<stdio.h>
//int main()
//{
// int ch = 0;
// while (ch = getchar() != EOF)//输入且判断一个字符
// {
// if ((ch >= 'a' && ch <= 'z' )|| (ch >= 'A' && ch <= 'Z'))
// {
// printf("YES\n");
// }
// else
// {
// printf("NO");
// }
// getchar();//回收\n
// return 0;
// }
//}
//
//
//
//
//#include<stdio.h>
//int main()
//{
// char arr[] = { 73,32,99,110,32,100,111,32,105,116,33 };
// int sz = sizeof(arr) / sizeof(arr[0]);
// int i = ;
// for (i = 0; i < sz; i++)
// {
// printf("%c", arr[i]);
// }
//}
总结：每一个字符都对应一个ASCII值 当以%c形式打印的方式打印这个ASCII值时 打印出这个ASCII值对应的字符
//#include<stdio.h>
//int main()
//{
// int year = 0;
// int month = 0;
// int date = 0;
// scanf_s("%4d%2d%2d",&year,& month,& date);//%4d 是打印四位
// printf("year=%4d\n",year);
// printf("month=%02d\n",month);//%后面加上0是因为题目要求 注意与前导0区分 前导是加在%前面
// printf("date=%02d\n",date);
// return 0;
//}
//
//#include<stdio.h>
//int main()
//{
// int n = 0;
// while (scanf_s("%d", &n) != EOF)//只有当输入字符时才用getchar();
// {
// printf("%d\n", 1 << n);//2^n==1<<n
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int a = 0;
// int b = 0;
// scanf_s("a=%d,b=%d", &a, &b);
// int c = a;
// a = b;
// b = a;
// printf("a=%d,b=%d\n", a, b);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// char ch = 0;
// //ch = getchar();
// scanf_s("%c\n", &ch);//与getchar();有相同之处 都可以输入字符
// //但scanf_s范围更大可输入整形也可以输入字符
// printf("%d", ch);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int a = 0;
// int b = 0;
// scanf_s("%d %d", &a, &b);
// int m = a / b;
// int n = a % b;
// printf("%d %d", m, n);
// return 0;
//}
//#include<stdio.h>
//#include<math.h>
//int main()
//{
// int a = 0;
// int b = 0;
// int c = 0;
// scanf_s("%d %d %d", &a, &b, &c);
// float m = a + b + c;
// float n = (a + b + c) / 2;
// float p = sqrt(n * (n - a) * (n - b) * (n - c));
// printf(" % .2f % .2f", m, p);
// return 0;
//}
//
// Day 2
//
// 分割线
//#include<stdio.h>
//int main()
//{
// int score[3] = { 0 };
// int i = 0;
// for (i = 0; i < 3; i++)
// {
// scanf_s("%d", score[i]);//数组输入时用一个for循环
// }
// return 0;
}
//#include<stdio.h>
//int main()
//{
// int i = 0;
// int sum = 0;
// int arr[5] = { 0 };
// for (i = 0; i < 5; i++)
// {
// scanf_s("%d",&arr[i]);
// for (i = 0; i < 5; i++)
// {
// sum += arr[i];
// }
// printf("%d", sum);
// return 0;
//}
//
//
//
//#include<stdio.h>
//int main()
//{
// char ch = 0;
// scanf_s("%c", &ch);
// printf("%d", ch);
// return 0;
//
//}
//
//
//
//
//
//#include<stdio.h>
//int main()
//{
// int a = 0;
// int b = 0;
// scanf_s("%d %d", &a, &b);
// while
//
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// double d = 0;
// scanf_s("%lf", &d);
// int n = (int)d;
//
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int age = 0;
// scanf_s("%d", &age);
//long long s = age * 3.156e7;
//printf("%lld", age);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// double r = 0;
// scanf_s("%.1lf", &r);
// double p = 3.1415926;
// double v = (4 / 3.0) * p * r * r * r;
// printf("%.3lf", v);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int arr[3] = { 0 };;
// int i = 0;
// for (i = 0; i < 3; i++)
// {
// scanf_s("%d",&arr[i]);
// }
// printf("");
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int num = 0;
// while (num >= 10000 && num <= 99999)
// {
// int i = 0;
// int n = 0;
// int sum = 0;
// for (i=1;i<=4;i++)
// {
// n=num % 10 ^ i + num / 10 ^ i;
// sum += n;
// }
// if (sum == num)
// {
// printf("%d ", sum);
// }
// num++;
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int i = 0;//开辟一块空间存放水仙花数
// for (i = 10000; i < 99999; i++)//数范围
// {
// int j = 0;
// int sum = 0;
// for (j = 10; j <= 10000; j *= 10)
// {
// sum+= (i %j) * (i / j);
//
// }
// if (sum == i)
// {
// printf("%d ",i);
// }
// }
// return 0;
//}
//
//#include<stdio.h>
//int main()
//{
// int sec = 0;
// scanf_s("%d", &sec);
// int h = sec / 60 / 60;
// int min = sec / 60 % 60;
// int s = sec % 60;
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// double a = 0.0;
// double b = 0.0;
// double c = 0.0;
// scanf_s("%.1lf", &a, &b, &c);
//
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// while
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int arr[5] = { 0 };
// int i = 0;
// for (i = 0; i < 5; i++)
// {
// scanf_s("%d ", arr[i]);
// }
// for(i=0;i<5;i++)
// {|
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// double price = 0.0;
// int month = 0;
// int date = 0;
// int ret = 0;
// scanf_s("%.1lf %d %d %d", &price, &month, &date,&ret);
// if (month == 11 && date == 11)
// {
// price *= 0.7;
// if (ret == 1)
// {
//
// }
//
// }
// else if
// {
//
// }
// if (price <= 0.0)
// price = 0.0;
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// scanf("%d", &n);
// int i = 0;
// int arr[100] = 0;
// for (i = 0; i < n; i++)
// {
// scanf_s("%d ", &arr[i]);
// }
// int j = 0;
// for (j = 0; j < n - 1; j++)//n个数字则需要(n-1)趟冒泡排序
// {
// int m = 0;
// for (m = 0; m < n - 1-j; m++)//n个数字 则每次需要调换排序n-1次 并且每一次需要排序的数字都会依次减一
// {
// if (arr[i] > arr[i + 1])
// {
// int tmp = arr[i + 1];
// arr[i + 1] = arr[i];
// arr[i] = tmp;
// }
// }
// }
// for (i=n-1;i<=n-5;i++)
// {
// printf("%d ",arr[i]);
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// char arr[100] = { 0 };
// gets(arr);
// int i = 0;
// int count_a = 0;
// int count_b = 0;
// while (arr[i] != 0)
// {
// if (arr[i] == 'A')
// {
// count_a++;
// }
// else()
// {
//
// }
// }
// if
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// while(scanf_s(""))
// return 0;
}
//#include<stdio.h>
//int main()
//{
// int a = 0;
// int b = 0;
// int c = 0;
// int max = 0;
// while ((scanf_s("%d %d %d", ) != EOF)
// {
// int max=a>b?a:b;
// int max=max>c?max:c;
//
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// char arr[]= "AEIOUaeiou";
// int ch = 0;
// while ((ch=getchar()) != EOF)
// {
// int i = 0;
// for (i = 0; i < 10; i++)
// {
// if (ch == arr[i])
// {
//
// }
// }
// if (i == 10)
// {
//
// }
// getchar();
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// char ch = 0;
// while (ch = getchar() != EOF)
// {
// if((ch>='A'&&ch<'Z'))
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// char ch = 0;
// while (ch = getchar() != EOF)
// {
// if (ch >= 'A' && ch <= 'Z')
// {
// printf("%c", ch + 32);
// }
// elseif()
// {
// printf("%c", ch - 32);
// }
// }
//return 0;
//}
//#include<stdio.h>
//int main()
//{
// int t = 0;
// while (scanf_s("%d", &t) != EOF)
// {
// if (t > 0)
// {
//
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int a = 0;
// int b = 0;
// int c = 0;
// while (scanf_s(""))
// {
// if (a + b > c && a - b < c)
// {
// if (a = b && b = c)
// {
//
// }
// else if(a=b||b=c||a=c)
// {
//
// }
// else
// {
//
// }
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int i = 0;
// while (~scanf_s("%d", &i))
// {
// int n = 0;
// for (n = 0; n < i; n++)
// {
// int j = 0;
// for (j = 0; j < i; j++)
// {
// printf("* ");
// }
// printf("\n");
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int i = 4;
// for (i = 0; i < 4; i++)
// {
// int j = 0;
// for (j = 0; j < 1 + i; j++)
// {
// printf("* ");
// }
// printf("\n");
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int i = 0;
// while (~scanf_s("%d", &i))
// {
// int j = 0;
// for (j = i; j>=1; j--)
// {
// int n = 0;
// for (n=i;n>=1;n--)
// {
// printf("* ");
// }
// printf("\n");
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// while (~scanf_s("%d", &n))
// {
// int i = 0;
// for (i = 0; i < n; i++)
// {
// int j = 0;
// for (j = 0; j < n - 1-i; j++)
// {
// printf(" ");
// }
// for (j = 0; j<1+i; j++)
// {
// printf("*");
// }
// printf("\n");
// }
// }
// return 0;
//}
//
//#include<stdio.h>
//int main()
//{
// int n = 0;
// while (~scanf_s("%d", &n))
// {
// int i = 0;
// for (i = 0; i < n; i++)
// {
// int j = 0;
// for (j = 0; j < n - 1-i; j++)
// {
// printf(" ");
// }
// for (j = 0; j < 1 + i; j++)
// {
// printf("* ");
// }
// printf("\n");
// }
// for (i = 0; i < n - 1; i++)
// {
// int j = 0;
// for (j = 0; j <1+i; j++)
// {
// printf(" ");
// }
// for (j = 0; j < n - 1 - i;j++)
// {
// printf("* ");
// }
// printf("\n");
// }
// }
// return 0;
//}
//
//#include<stdio.h>
//int main()
//{
// int n = 0;
// while (~scanf_s("%d", &n))
// {
// int i = 0;
// for (i = 0; i < n + 1; i++)
// {
// int j = 0;
// for (j = 0; j < n + 1 - i; j++)
// {
// printf("* ");
// }
// printf("\n");
// }
// for (i = 0; i <n; i++)
// {
// int j = 0;
// for (j = 0; j < 2 + i; j++)
// {
// printf("* ");
// }
// printf("\n");
// }
// }
// return 0;
//}
//
//#include<stdio.h>
//int main()
//{
// int n = 0;
// while (~scanf_s("%d", &n))
// {
// int i = 0;
// for (i = 0; i < n + 1; i++)
// {
// int j = 0;
// for (j = 0; j < 2*(n + 1) - 2 - 2*i; j++)
// {
// printf(" ");
// }
// for (j = 0; j < i + 1; j++)
// {
// printf("* ");
// }
// printf("\n");
// }
// for (i = 0; i < n; i++)
// {
// int j = 0;
// for (j = 0; j < 2 * n - 4 + 2 * i; j++)
// {
// printf(" ");
// }
// for (j = 0; j < n - i; j++)
// {
// printf("* ");
// }
// printf("\n");
// }
// }
// return 0;
//}
//Day 3
//#include<stdio.h>
//int main()
//{
// int n = 0;
// while (~scanf_s("%d", &n))
// {
// int i = 0;
// for (i = 0; i < n; i++)//打印n行
// {
// int j = 0;
// for (j = 0; j < n; j++)//每一行n个元素 即成一个正方形
// {
// if (i == j)
// {
// printf("*");
// }
// else
// {
// printf(" ");
// }
//
// }
// printf("\n");//每打印完一行再换行
//
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// while (~scanf_s("%d", &n))
// {
// int i = 0;
// for (i = 0; i < n; i++)
// {
// int j = 0;
// for (j = 0; j < n - 1 - i; j++)
// {
// printf(" ");
// }
// printf("*");
// for (j = 0; j<i; j++)
// {
// printf(" ");
// }
// printf("\n");
// }
// }
// return 0;
//}
//
//#include<stdio.h>
//int main()
//{
// int n = 0;
// while (~scanf_s("%d", &n))
// {
// int i = 0;
// for (i = 0; i < n; i++)
// {
// int j = 0;
// for (j = 0; j < n; j++)
// {
// if (i == j||i+j==n-1)
// {
// printf("*");
// }
// else
// {
// printf(" ");
// }
// }
// printf("\n");
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// while (~scanf_s("%d", &n))
// {
// int i = 0;
// for (i = 0; i < n; i++)
// {
// int j = 0;
// for (j = 0; j < n; j++)
// {
// if (i == 0 || i == n - 1 )
// {
// printf("*");
// }
// else if(j==0 || j == n - 1)
// {
// printf("*");
// }
// else
// {
// printf(" ");
// }
// }
// printf("\n");
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// while (~scanf_s("%d", &n))
// {
// int i = 0;
// for (i = 0; i < n; i++)
// {
// int j = 0;
// for (j = 0; j <i+1; j++)
// {
// printf("%d ", j+ 1);
// }
// printf("\n");
// }
// }
// return 0;
//}
//#include<stdio.h>
//int maiin()
//{
// int input= 0;
// int i = 0;
// int sum = 0;
// int max = 0;
// int min = 100;
// for (i = 0; i < 7; i++)
// {
// scanf_s("%d", &input);
// sum += input;
// if (input > max)
// {
// max = input;
// }
// if (input < min)
// {
// min = input;
// }
// }
// printf("%.2lf", (sum - (max + min)) / 5.0);
// return 0;
//}
//#include<stdio.h>
//int mian()
//{
// int N = 0;
// scanf_s("%d", &N);
// int arr[51] = { 0 };
// int i = 0;
// for (i = 0; i < N; i++)
// {
// scanf_s("%d ", &arr[i]);
// }
// int m = 0;
// scanf_s("%d", &m);
// for (i = N - 1; i > 0; i--)
// {
// if (arr[i] > m)
// {
// arr[i + 1] = arr[i];
// }
// else
// {
// arr[i + 1] = m;
// break;
// }
// }
// if (i < 0)
// {
// arr[0] = m;
// }
// for (i = 0; i < N+1; i++)
// {
// printf("%d", arr[i]);
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int arr[10] = { 0 };
// int i = 0;
// for (i = 0; i < 10; i++)
// {
// scanf_s("%d", &arr[i]);
// }
// int j = 0;
// for (j = 0; j < 5; j++)
// {
//
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int N = 0;
// int M = 0;
// int tmp = 0;
// int sum = 0;
// scanf_s("%d %d", &N, &M);
// for (i = 0; i < N; i++)
// {
// int j = 0;
// for (j = 0; j < M; j++)
// {
// scanf_s("%d", &tmp);
// if (tmp > 0)
// sum += tmp;
// }
// }
// printf("%d", sum);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// int sum = 0;
// int i = 0;
// int input = 0;
// scanf_s("%d", &n);
// for (i = 0; i < n; i++)
// {
// scanf_s("%d", &input);
// sum += input;
// }
// printf("%d", sum);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// int tmp = 0;
// int i = 0;
// scanf_s("%d", &n);
// for (i = 0; i < n; i++)
// {
// scanf_s()
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// int m = 0;
// scanf_s("%d %d", &n, &m);
// int arr1[100] = { 0 };
// int arr2[100] = { 0 };
// int i = 0;
// for (i = 0; i < n; i++)
// {
// scanf_s("%d", &arr1[i]);
// }
// int j = 0;
// for (j = 0; j< m; j++)
// {
// scanf_s("%d", &arr2[j]);
// }
// int arr3[200] = { 0 };
// int k = 0;
// while (i < n && j < m)
// {
// if (arr1[i] > arr2[j])
// {
// arr3[k++] = arr2[j++];
// }
// else
// {
// arr3[k++] = arr1[i++];
// }
// }
// if (i == n)
// {
// for (; j < m; j++)
// {
// arr3[k++] = arr2[j];
// }
// }
// else
// {
// for (; i < n; i++)
// {
// arr2[k++] = arr1[i];
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// scanf_s("%d", &n);
// int arr[1000] = { 0 };
// int i = 0;
// for (i = 0; i < n; i++)
// {
// scanf_s("%d ", &arr[i]);
// }
// for (i = 0; i < n; i++)
// {
// int j = 0;
// for (j = i + 1; j < n; j++)
// {
// if (arr[j] == arr[i])
// {
// int k = 0;
// for (k = j; k < n - 1; k++)
// {
// arr[k] = arr[k + 1];
// }
// n--;
// j--;
// }
//
// }
// }
// for (i = 0; i < n; i++)
// {
// printf("%d", &arr[i]);
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// int m =0;
// scanf_s("%d %d", &n, &m);
// int x = 0;
// int y = 0;
// int i = 0;
// int input = 0;
// int arr[100][100] = {0};
// for (i = 0; i < n; i++)
// {
// int j = 0;
// for (j = 0; j < m; j++)
// {
// scanf("%d", &arr[i][j]);
// }
// }
// printf("%d", arr[y - 1][x - 1]);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// int m = 0;
// int max = 0;
// int min = 100;
// scanf_s
// for (i = 0;)
// {
// int j
// for()
// scanf
//
// if()
// }
// return 0;
//}
//
//Day 4
//#include<stdio.h>
//int main()
//{
// double score = 0.0;
// int i = 0;
// double sum =0.0;
// for (i = 0; i < 5; i++)
// {
// int j = 0;
// for (j = 0; j < 5; j++)
// {
// scanf_s("%.1lf", &score);
// printf("%.1lf", score);
// sum += score;
// }
// printf("%.1lf\n",sum);
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int m = 0;
// int n = 0;
// scanf_s("%d %d", &n, &m);
// int i = 0;
// int j = 0;
// int x = 0;
// int y = 0;
// scanf_s
// int arr[10][10] = { 0 };
// for (i = 0; i < n; i++)
// {
// for (j = 0; j < m; j++)
// {
// scanf_s("%d", &arr[i][j]);
//
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// int m = 0;
// scanf_s("%d %d", &n, &m);
// int i = 0;
// int j = 0;
// int h = 0;
// int max = 0;
// for (i = 0; i < n; i++)
// {
// for (j = 0; j < m; j++)
// {
// scanf_s("%d", &h);
// if (h > max)
// {
// x = i;
// y = j;
// max = h;
// }
// }
// }
// printf("%d ", max);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// int m = 0;
// scanf_s("%d %d", &n, &m);
// int i = 0;
// int j = 0;
// int arr1[10][10] = { 0 };
// int arr2[10][10] = { 0 };
// for (i = 0; i < n; i++)
// {
// for (j = 0; j < m; j++)
// {
// scanf_s("%d", arr1[i][j]);
// }
// }
// for (i = 0; i < n; i++)
// {
// for (j = 0; j < m; j++)
// {
// scanf_s("%d", arr2[i][j]);
// }
// }
// }
// printf("YES");
//
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// scanf_s("%d", &n);
// int i = 0;
// int j = 0;
// int arr[10][10] = { 0 };
// for (i = 0; i < n; i++)
// {
// for (j = 0; j < n; j++)
// {
// scanf_s("%d", &arr[i][j]);
// if (i > j)
// {
// if (arr[i][j] != 0)
// no
// RETUEN 9
// }
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// int m = 0;
// int i = 0;
// int j = 0;
// int arr[10][10] = { 0 };
// scanf_s("%d %d", &n, &m);
// for (i = 0; i < n; i++)
// {
// for (j = 0; j < m; j++)
// {
// scanf_s("%d", &arr[i][j]);
// }
// }
// int k = 0;
// int t = 0;
// int a = 0;
// int b = 0;
// scanf_s("%d", &k);
// for (i = 0; i < k; i++)
// {
// scanf_s(" %c %d %d", &t, &a, &b);
// }
// if (t == 'r')
// {
// for (j = 0; j < m; j++)
// {
// int tmp = arr[a - 1][j];
// arr[a - 1][j] = arr[b - 1][j];
// arr[b - 1][j] = tmp;
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// scanf_s("%d", &n);
// int i = 0;
// int j = 0;
// int arr[30][30] = { 0 };
// for (i = 0; i < n; i++)
// {
// for (j = 0; j <= i; j++)
// {
// if (i == j||j==0)
// {
// arr[i][j] = 1;
// }
// if (i > 1 && j > 0)
// {
// arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
// }
// }
// }
// for (i = 0; i < n; i++)
// {
// for (j = 0; j <= i; j++)
// {
// printf("%5d", arr[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// char arr[3][3] = { 0 };
// int i = 0;
// int j = 0;
// for (i = 0; i < 3; i++)
// {
// for (j = 0; j < 3; j++)
// {
// scanf_s(" %c", &arr[i][j]);
// }
// }
// for (i = 0; i < 3; i++)
// {
// if(arr)
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// int m = 0;
// scanf_s("%d %d", &n, &m);
// int i = 0;
// int arr1[100]= { 0 };
// int arr2[100] = { 0 };
// for (i = 0; i < n; i++)
// {
// scanf_s("%d", &arr1[i]);
// }
// int j = 0;
// for (j = 0; j < m; j++)
// {
// scanf_s("%d", &arr2[j]);
// }
// int arr3[200] = { 0 };
// int k = 0;
// while(i<n&&j<m)
// {
// if (arr1[i] > arr2[j])
// {
// arr3[k++] = arr2[j++];
// }
// else
// {
// arr3[k++] = arr1[i++];
// }
// }
// if (i == n)
// {
// for (;j < m; j++)
// {
// arr3[k++] = arr2[j];
// }
// }
// else
// {
// for (; i < n; i++)
// {
// arr3[k++] = arr1[i];
// }
// }
// for (i=0;i<k;i++)
// {
// printf("%d", arr3[i]);
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// scanf_s("%d", &n);
// int arr[1000] = { 0 };
// int i = 0;
// for (i = 0; i < n; i++)
// {
// scanf_s("%d", &arr[i]);
// }
// int j = 0;
// for (i = 0; i < n; i++)
// {
// for (j = i + 1; j < n; j++)
// {
// if (arr[i] == arr[j])
// {
// int k = 0;
// for (k = j; k < n - 1; k++)
// {
// arr[k] = arr[k + 1];
// }
// n--;
// j--;
// }
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// scanf_s("%d", &n);
// int i = 0;
// int arr[50] = { 0 };
// for (i = 0; i < n; i++)
// {
// scanf_s("%d", &arr[i]);
// }
// int k = 0;
// int j = 0;
// for (i = 0; i < n; i++)
// {
// if (arr[i] != k)
// {
// arr[j++] = arr[i];
// }
// }
// for (i= 0; i < j; i++)
// {
// printf("%d", arr[i]);
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// scanf_s("%d", &n);
// int i = 0;
// int arr[50] = { 0 };
// for (i = 0; i < n; i++)
// {
// scanf_s("%d", &arr[i]);
// }
// int flag = 0;
// for (i = 0; i < n; i++)
// {
// if (arr[i] > arr[i - 1])
// flag += 1;
// else if (arr[i] < arr[i - 1])
// flag += 1;
// }
// if (flag > 1)
// printf("unsorted\n");
// else
// printf("sort");
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int i = 0;
// while (~scanf_s("%d", &i))
// {
// switch (i)
// {
// case 200:
// ;
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int i = 0;
// while (~scanf_s("%d", &i))
// {
// int j = 0;
// for (j = 0; j < i; j++)
// {
// int m = 0;
// for (m =1; m <=j; m++)
// {
// printf("%d ", m);
// }
// printf("\n");
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// int max = 0;
// int min = 100;
// int i = 0;
// int sum = 0;
// for (i = 0; i < 7; i++)
// {
// scanf_s("%d ", &n);
// sum += n;
// if (n > max)
// {
// max = n;
// }
// if (n < min)
// {
// min = n;
// }
// }
// double avg = (sum - min - max) / 5.0;
// printf("%.2lf", avg);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// scanf_s("%d", &n);
// int i = 0;
// int arr[50] = { 0 };
// for (i = 0; i < n; i++)
// {
// scanf_s("%d", &arr[i]);
// }
// int k = 0;
// scanf_s("%d", &k);
// for (i = n - 1; i >= 0; i--)
// {
// if (arr[i]>k)
// {
// arr[i+1] = arr[i];
// }
// else
// {
// arr[i+1] = k;
// break;
// }
// if (i < 0)
// {
// arr[0] = k;
// }
// }
// for (i = 0; i < n + 1; i++)
// {
// printf("%d ", arr[i]);
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// scanf_s("%d", &n);
// int i = 0;
// int arr[101] = { 0 };
// for (i = 2; i <= n; i++)
// {
// arr[i] = i;
// }
// for (i = 2; i <=n; i++)
// {
// int j = 0;
// for (j = i + 1; j <= n; j++)
// {
// if (arr[j] % i == 0)
// {
// arr[j] = 0;
// }
// }
// }
// int count = 0;
// for (i = 2; i <= n; i++)
// {
// if (arr[i] == 0)
// {
// count++;
// }
// else
// {
// printf("%d", arr[i]);
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int m = 0;
// int n = 0;
// scanf_s("%d %d", &m, &n);
// int arr1[100][100] = { 0 };
// int arr2[100][100] = { 0 };
// int i = 0;
// int j = 0;
// for (i = 0; i < m; i++)
// {
// for (j = 0; j < n; j++)
// {
// scanf_s("%d", &arr1[i][j]);
// }
// }
// for (i = 0; i < m; i++)
// {
// for (j = 0; j < n; j++)
// {
// scanf_s("%d", &arr2[i][j]);
// }
// }
// int count = 0;
// if (arr1[i][j] == arr2[i][j])
// {
// count++;
// }
// printf("%.2lf", (count / (m * n)) * 100.0);
// return 0;
//}
//Day 5
//#include<stdio.h>
//int main()
//{
// int n = 0;
// int i = 0;
// int max = 0;
// for (i = 0; i < 4; i++)
// {
// scanf_s("%d", &n);
// if (n > max)
// {
// max = n;
// }
// }
// printf("%d", max);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// scanf_s("%d\n", &n);
// int arr[100] = { 0 };
// int i = 0;
// for (i = 0; i < n; i++)
// {
// scanf_s("%d\n", &arr[i]);
// }
// int x = 0;
// scanf_s("%d\n", &x);
// int count = 0;
// for (i = 0; i < n; i++)
// {
// if (arr[i] == x)
// {
// count++;
// }
// }
// printf("%d", count);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int arr[1000] = { 0 };
//
// int i = 0;
// int count = 0;
// for (i = 100; i < 1000; i++)
// {
// arr[i] = i;
// }
// int j = 0;
// for (i = 100; i < 1000; i++)
// {
// for (j = 2; j < i; j++)
// {
// if (arr[i] % j == 0)
// {
// break;
// }
// else
// count++;
// }
// }
// printf("%d", count);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// scanf_s("%d", &n);
// int i = 0;
// int j = 0;
// int arr[1001] = { 0 };
// int m = 0;
// for (i = 0; i<n; i++)
// {
// scanf_s("%d", &m);
// arr[m] = m;
// }
// for (i = 0; i < 1001; i++)
// {
// if (arr[i] != 0)
// {
// printf("%d",arr[i]);
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// scanf_s("%d", &n);
// int arr[1001] = { 0 };
// int i = 0;
// for (i = 0; i < n; i++)
// {
// scanf_s("%d ", &arr[i]);
// }
// int j = 0;
// //1.排序 冒泡排序
// for (i = 0; i < n - 1; i++)//确定趟数
// {
// for (j = 0; j<n-1-j; j++)//确定每一趟的内容
// {
// if (arr[i] > arr[i + 1])
// {
// int tmp = arr[i];
// arr[i] = arr[i + 1];
// arr[i + 1] = tmp;
// }
// }
// }
// //2.去重
// for (i = 0; i < n - 1; i++)//进行n-1次两两配对比较（内容）
// {
// if (arr[i] = arr[i + 1])
// {
// int k = 0;
// for (k = i; k < n - 1; k++)
// {
// arr[k] = arr[k + 1];
// }
// }
// n--;
// i--;
// }
// //3.打印
// for (i = 0; i < n; i++)
// {
// printf()
// }
// return 0;
//}
//#include<stdio.h>
//#include<string.h>
//int main()
//{
// char id[100] = { 0 };
// char mm[100] = { 0 };
// int n = 0;
// while (~scanf_s("%s %s", &id, &mm))
// {
// if(strcmp(id,"admin")==0&&strcmp(mm,"admin")==0)
//
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int i = 0;
// int count = 0;
// for (i = 1; i <= 2019; i++)
// {
// int t = i;
// while (t)
// {
// if (t % 9 == 0)
// {
// count++;
// break;
// }
// t /= 10;
// }
// }
// printf("%d", count);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// scanf_s("%d", &n);
// int h = n / 60 / 60;
// int m = n / 60 % 60;
// int second = n % 60;
//
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int i = 0;
// int m = 0;
// int h = 0;
// int n = 0;
// while(~)
// if (m % h != 0)
// {
// i = n - m / h - 1;
// }
// else
// {
// i = n - m / h;
// }
// printf
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// double price = 0;
// int month = 0;
// int date = 0;
// int cut = 0;
// scanf_s("%d %d %d %d", &price, &month, &date, &cut);
// if (month = 12 && date == 12)
// {
// if (cut == 1)
// {
// double price = price * 0.8 - 50;
// }
// }
// else if
// if (price < 0.0)
// {
// price = 0;
// }
// pr
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// scanf_s("%d", &n);
// int i = 0;
// int arr[100] = { 0 };
// for (i = 0; i < n; i++)
// {
// scanf_s("%d ", &arr[i]);
// }
// int j = 0;
// for (i = 0; i < n - 1; i++)
// {
// for (j = 0; j < n - 1 - i; j++)
// {
// if (arr[i] > arr[i + 1])
// {
// int tmp = arr[i];
// arr[i] = arr[i + 1];
// arr[i + 1] = tmp;
// }
// }
// }
// for (i =n-1; i <=n-5; i++)
// {
// printf("%d ", arr[i]);
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int a = 0;
// int b = 0;
// int c = 0;
// while (~scanf_s("%d", &a, &b, &c))
// {
// int max = a > b ? a : b;
// max = max > c ? max : c;
// printf("max=%d", max);
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// char arr[11]= "AEIOUaeiou";
// char ch = 0;
// while (~scanf_s("%d", &ch))
// {
// int i = 0;
// for()
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n= 0;
// while ()
// {
// int i = 0;
// for (i = 1; i <= n; i++)
// {
//
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n = 0;
// int arr[50] = { 0 };
// int k = 0;
// int i = 0;
// for (i = 0; i < n; i++)
// {
// scanf_s("%d ", &arr[i]);
// }
// scanf_s("%d", &k);
// for (i = n - 1; i >= 0; i--)
// {
// if (arr[i] > k)
// {
// arr[i + 1] = arr[i];
// }
// else
// {
// arr[i+1] = k;
// break;
// }
// }
// if (i < 0)
// {
// arr[0] = k;
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int i = 0;
// int arr[101] = { 0 };
// int n = 0;
// int j = 0;
// int count = 0;
// while (~scanf_s("%d", &n))
// {
// for (i = 2; i <= n; i++)
// {
// arr[i] = i;
// }
// }
// for (i = 2; i <= n; i++)
// {
// for (j = i + 1; j <= n; j++)
// {
// if (arr[j] % i == 0)
// {
// arr[j] = 0;
// }
// }
// }
// for (i = 2; i <= n; i++)
// {
// if (arr[i] != 0)
// {
// printf("%d ", arr[i]);
// }
// else
// {
// count++;
// }
// }
// printf("\n%d\n", count);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int i = 0;
// int n = 0;
// int arr[40] = { 0 };
// scanf_s("%d", &n);
// while (n)
// {
// arr[i]=n% 6;
// i++;
// n /= 6;
// }
// for (i--; i >= 0; i--)
// {
//
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int h = 0;
// int m = 0;
// int k = 0;
// scanf_s("%d:%d %d", h, m, k);
// int hour = (h + (m + k) / 60) % 24;
// int min = (m + k) % 60;
// printf("%0d:%0d", hour, min);
// return 0;
}
//#include<stdio.h>
//#include<math.h>
//int main()
//{
// int n = 0;
// scanf_s("%d", &n);
// int ret = 0;
// int i = 0;
// while (n)
// {
// int tmp = n;
// tmp = tmp % 10;
// if (tmp % 2 == 0)
// {
// tmp = 0;
// }
// else
// tmp = 1;
// ret += tmp * pow(10, i);
// i++;
// n /= 10;
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
//int n = 0;
/*scanf_s("%d", &n);
int arr[100001] = { 0 };
int i = 0;
int tmp = 0;
for (i = 0; i < n; i++)
{
scanf_s("%d", &tmp);
arr[tmp] = tmp;
}
for (i = 0; i < n; i++)
{
if (arr[i] != 0)
{
printf("%d", arr[i]);
}
}
return 0;
}*/
//#include<stdio.h>
//int main()
//{
// int n = 0;
// scanf_s("%d", &n);
// int k = 0;
// int i = 0;
// int arr[] = { 0 };
// for (i = 0; i < n; i++)
// {
// scanf_s("%d\n", &k);
// }
// for (i = 0; i < n - 1; i++)
// {
// if (arr[i] == arr[i + 1])
// {
// int m = 0;
// for (m = i; m < n - 1; m++)
// {
// arr[m] = arr[m + 1];
// }
// n--;
// i--;
// }
// }
// return 0;
//}
|