#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
//void main()
//{
// char srcStr[50] = "未来学院";
// char objStr[50] = "中国人民银行";
// int i;
// for (int i = 0; i < 50; i++) {
// objStr[i] = 0;
// }
//
// for (i = 0; i < 50; i++){
// if (srcStr[i] != '\0')
// objStr[i] = srcStr[i];
// }
// printf("srcStr = %s\n", srcStr);
//
// printf("objStr = %s\n", objStr);
}
//int main(){
//
// char a[5] = { 'b', 'o', 'o', 'k', 's' };
// char b[] = { 'b', 'o', 'o', 'k', 's' };
// char c[] = { "未来学院21级" };
//
// int i;
// printf("按数组元素方式输出:\n");
// for (i = 0; i < 5; i++)
// printf("%c\t", a[i]);
// printf("\n");
// for (int i = 0; i < 5; i++) {
// printf("%c\t", b[i]);
// }
// printf("\n");
// for (int i = 0; i < sizeof(c); i+=1) {
// printf("%c", c[i]);
// }
// printf("\n");
// //printf("%s\t", c[i]);
// //}
// //for (int i = 0; i < 5; i++){
//
// //printf("\n");
// printf("按数组名方式输出:\n");
// //for (int i = 0; i < 5; i++){
// printf("%s\n", a);
//
// //}
//
// printf("按数组名方式输出b:\n");
// printf("%s\n", b);
// printf("按数组名方式输出c:\n");
// printf("%s\n", c);
//}
//int main(){
// const int N = 100;
// int i = 1;
// int d;
// int a[N], b[N], c[N];
// a[0] = 0, b[0] = 0, c[0] = 0;
//
// srand((unsigned)time(NULL));
// for (int i = 1; i <N; i++){
// a[i] = rand() % 10;
// b[i] = rand() % 10;
// int f = false;
// for (int i = N - 1; i >0; i--){
//
// d = a[i] + b[i];
// c[i] = (d + f )% 10;
// f = (d >= 10);
// //printf("f1=%d\n", f);
//
// }
// }
//
// for (int i = 1; i < N; i++)
// printf("%d", a[i]);
// printf("\n");
// for (int i = 1; i < N; i++)
// printf("%d", b[i]);
// printf("\n");
// for (int i = 1; i < N; i++)
// printf("%d", c[i]);
//
//
// }
//int main()
//{
// int i;
// const int SIZE = 10;
// double arr[SIZE];
// //double min, max, sum, average, var;
//
// srand(time(NULL));
//
// for (i = 0; i < SIZE; i++){
// arr[i] = (rand() % 1000) / 10;
// //for (i = 0; i < SIZE; i++)
// printf("%lf ", arr[i]);
//
// }printf("----------------------");
// printf("\n");
// int b = 0, c;
//
// for (i = 0; i < SIZE; i++)
// for (b = 0; b < SIZE - 1 - i; b++){
// if (arr[b] > arr[b + 1]){
// c = arr[b];
// arr[b] = arr[b + 1];
// arr[b + 1] = c;
//}
// }
// for (i = 0; i < SIZE; i++)
// printf("%lf ", arr[i]);
//
//
//}
/*int a = 0, b = SIZE - 1,c=0;
while (a <= b){
c = arr[b];
arr[b] = arr[a];
arr[a] = c;
a++;
b--;
}
for (i = 0; i < SIZE; i++){
printf("%lf ", arr[i]);
}*/
///*min = arr[0];
//max = arr[0];
//for (i = 0; i < SIZE; i++)
//if (min>arr[i]){
// min = arr[i];
//}
//for (i = 0; i < SIZE; i++)
//if (max<arr[i]){
// max = arr[i];
//}sum = 0;
//average = 0;
//var = 0;
//for (i = 0; i < SIZE; i++){
// sum = sum + arr[i];
// average += arr[i] / SIZE;
// var = var + pow((arr[i] - average), 2) / SIZE;
//}
//printf("最小值=%lf\n最大值=%lf\n总和=%lf\n平均数=%lf\n方差=%lf", min, max, sum, average, var);
//int main()
//{
// int i;
// const int SIZE= 100;
// double arr[SIZE];
// double min, max, sum, average,var;
//
// srand(time(NULL));
//
// for (i = 0; i < SIZE; i++){
// arr[i] = (rand() % 1000) / 10.0;
// //for (i = 0; i < SIZE; i++)
// //printf("%.1lf \n", arr[i]);
// }
// min = arr[0];
// max = arr[0];
// for (i = 0; i < SIZE; i++)
// if (min>arr[i]){
// min = arr[i];
// }
// for (i = 0; i < SIZE; i++)
// if (max<arr[i]){
// max = arr[i];
// }sum = 0;
// average = 0;
// var = 0;
// for (i = 0; i < SIZE; i++){
// sum = sum + arr[i];
// average += arr[i] / SIZE;
// var = var + pow((arr[i] - average), 2) / SIZE;
// }
// printf("最小值=%lf\n最大值=%lf\n总和=%lf\n平均数=%lf\n方差=%lf", min,max,sum,average,var);
//}
//
//void main()
//{
// int i;
// const int SIZE = 10;
// double arr[SIZE];
// //double min, max, sum, average, var;
//
// srand(time(NULL));
//
// for (i = 0; i < SIZE; i++)
// arr[i] = (rand() % 1000) / 10.;
// for (i = 0; i < SIZE; i++)
// printf("%.1lf \n", arr[i]);
//
//}
// /*min = arr[0];
// max = arr[0];
// for (i = 0; i < SIZE; i++)
// if (min>arr[i]){
// min = arr[i];
// }
// for (i = 0; i < SIZE; i++)
// if (max<arr[i]){
// max = arr[i];*/
// }sum = 0;
// average = 0;
// var = 0;
// for (i = 0; i < SIZE; i++){
// sum = sum + arr[i];
// average += arr[i] / SIZE;
// var = var + pow((arr[i] - average), 2) / SIZE;
// }
// printf("最小值=%lf\n最大值=%lf\n总和=%lf\n平均数=%lf\n方差=%lf", min, max, sum, average, var);
//}
//int main(){
// int n;
// int sum = 0;
// int mask = 0;
// scanf("%d", &n);
// int i = n;
// int s=0;
// for (; i > 0; i--){
// mask *= 10;
// printf("%d", mask);
// }for (int a = mask; a < mask * 10 - 1; a++);
//
//}
//int main(){
// int a,s,n;
// while (true){
//
// int sum = 0;
//
// scanf("%d %d", &a, &n);
// for (s = 0;n > 0; n--){
// s = s * 10 + a;
// sum = sum + s;
// }printf("%d", sum);
//}}
//int main(){
// int c=60, d=120;
// int t;
// int a = c, b = d;
// while (b > 0){
// t = a%b;
// a = b;
// b = t;
//
// }printf("%d / %d", c/a, d/a);
//
//}
//int main()
//{
// int c,n,i;
// scanf("%d", &n);
// double sum = 0.0;
// double a, b, t;
// a = 2, b = 1;
// for (;n>0;n--){
// //c = a / b;
// sum = sum + a / b;
// t = a;
// a = a + b;
// b = t;
//}
// printf("%.2f", sum);
//}
//int main(){
// int m, n;
// int i;
// int cnt = 0;
// int sum = 0;
// scanf("%d %d", &m, &n);
// if (m == 1)
// m = 2;
// for (i = m; i <= n; i++){
// int isPrime = 1;
// int k;
// for (k = 2; k < i; k++){
// if (i%k == 0){
// isPrime = 0;
// break;
// }
// }
// if (isPrime){
// cnt++;
// sum += i;
// }
// }
// printf("%d %d\n", cnt, sum);
//}
//int main(){
// int n=9;
// int i, j;
// i = 1;
// while (i <= 9){
//
// j = 1;
// while (j <= i){
// printf("%d*%d=%d\t", i, j, i*j);
// j++;
// }
// printf("\n");
// i++;
// }
// printf("\n");
//}
//int main()
//{
// int a, b,number;int flag;
// double value;
// for (a=0; a <= 9; a++){
// for (b=0; b <= 9; b++){
// number = a * 1000 + a * 100 + b * 10 + b;
// value= sqrt((double)number) ;
// if (a != b&&value == int(value)){
// printf("%d%d%d%d", a, a, b, b);
//
// }
// }
// }
//}
//void main()
//{
// int n;
// printf("n=");
// scanf("%d",&n);
// int mask = 1;
// int net = 1;
// int i = n;
// do{
// mask = mask * 10;
// i /= 10;
// net++;printf("i=%d,mask=%d,net=%d", i, mask, net);
//
// } while (n > 9);
//
//}
//int main()
//{
// int x;
// scanf("%d", &x);
// x = 0;
// int mask = 1;
// int t = x;
// while (t > 9){
// t /= 10;
// mask *= 10;
// }printf("x=%d,mask=%d\n", x, mask);
// do{
// int d = x / mask;
// printf("%d", d);
// if (mask > 9){
// printf(" ");
// }x %= mask;
// mask /= 10;
// }while(mask > 0);
// printf("\n");
//
//}
//void main()
//{
// int a, b;
// a = b = 10;
// printf("a=b=%d\n", a, b);
//}
//void main()
//{
// int a, b;
// printf("a= ");
// scanf("%d", &a);
// b = 3 * a;
// printf("b=%d\n", b);
//}
//int main(){
// int n;
// int fact;
// fact = 1;
// scanf("%d", &n);
// for (; n > 1; n--){
// fact *= n;
// }printf("%d\n", fact);
//}
//int main()
//{
// int a, b;
// while (true){
// b = 1;
//
// scanf("%d", &a);
// while (a > 1){
// b = a*(a - 1)*b;
// a -= 2;
// }printf("%d", b);}
//}
//int main()
//{
// int a, b,c;
// b = 0;
// scanf("%d", &a);
// while (a > 0){
// c=a % 10;
// printf("c=%d\n,b=%d", c, b);
// b = c + b * 10;
// a /= 10;
// }
//}
//int main() {
// int n = 3, factorial = 1;
// double sn = 1, sum, power, x, sgn;
// sgn = -1;
// sum = 0;
// printf("x = ");
// scanf("%lf", &x);
// sum = x;
// power = 1;
// do{
// factorial *= n*(n - 1);
// power *= x*x;
// sn = power / factorial;
// sgn *= -sgn;
// sum += sgn*sn;
// n += 2;
//
// } while (fabs(sn)>1.0E-7);
// printf("sum = %lf", sum);
//}
//int main(){
// int x, t;
// srand(time(NULL));
// t = rand() % 1+ 1;
// while (true)
// {
// printf("x= ");
// scanf("%d", &x);
// if (x == t)
// printf("right!\n");
// else
// {
// printf("wrong\n");
// if (x > t)
// {
// printf("太大啦\n");
// }
// else
// printf("太小啦\n");
// }
//
// printf("====================================================\n");}
// return 0;
//}