//#include<iostream>
//using namespace std;
//int fun(int n)
//{
// if (n <= 4)
// {
// return n;
// }
// else
// {
// return fun(n - 1) + fun(n - 3);
// }
//}
//int main(void)
//{
// int n;
// cin >> n;
// while(n!=0)
// {
//
// cout << fun(n) << endl;;
// cin >> n;
// }
//
//}
//#include <stdio.h>
//int main()
//{
// char a;
// int b = 0, c = 0, d = 0, e = 0;
//
// while ((a = getchar()) != '\n')
// {
// if ((a >= 'a' && a <= 'z') || (a >= 'A' && a <= 'Z'))
// {
// b++;
// }
// else if (a >= '0' && a <= '9')
// {
// c++;
// }
// else if (a == ' ')
// {
// d++;
// }
// else
// {
// e++;
// }
// }
// printf("%d %d %d %d ", b, c, d, e);
//
// return 0;
//}
//#include<iostream>
//using namespace std;
//#define N 10
//
//void Select_Sort(int* arr, int n) //arr为数据数组，n为数组长度
//{
// for (int i = 0; i < n - 1; i++) {
// int min = i;
// for (int j = i; j < n; j++) {
// if (arr[min] > arr[j]) {
// min = j;
// }
// }
// if (min != i) {
// swap(arr[i], arr[min]);
// }
// }
//}
//
//int main()
//{
// int arr[N] = { 1,4,6,3,0,2,5,9,8,7 };
// Select_Sort(arr, 10);
// for (int i = 0; i < N; i++)
// {
// cout << arr[i] << ",";
// }
// cout << endl;
// return 0;
//}