#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//int main()
//{
//    int n = 0;
//    while(~scanf("%d", &n));
//    {
//        int i = 0;
//        int j = 0;
//        for (i = 0; i < n - 1; i++)
//        {
//            for (j = 0; j <= i; j++)
//            {
//                if (j == 0 || j == i)
//                    printf("* ");
//                else
//                    printf("  ");
//            }
//            printf("\n");
//        }
//        for (i = 0; i < n; i++)
//            printf("* ");
//    }
//    return 0;
//}

//int main()
//{
//    int arr[2000] = { 0 };
//    int n, m, q, j, i;
//    scanf("%d %d", &n, &m);
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d ", &q);
//        arr[i] = q;
//    }
//    for (i = n; i < m; i++)
//    {
//        scanf("%d ", &q);
//        arr[i] = q;
//    }
//    for (i = 0; i < m + n; i++)
//    {
//        for (j = 0; j < m + n; j++)
//        {
//            if (arr[i] > arr[i + j])
//            {
//                int tmp = arr[i];
//                arr[i] = arr[i + j];
//                arr[i + j] = tmp;
//            }
//        }
//    }
//    for (i = 0; i < m + n; i++)
//        printf("%d", arr[i]);
//    return 0;
//}


//int main()
//{
//	int tmp = 0;
//	int arr[5] = { 5,9,4,8,7 };
//	for (int i = 0; i < 5; i++)
//	{
//		for (int j = 1; j < 5; j++)
//		{
//			if (arr[j - 1] > arr[j])
//			{
//				tmp = arr[j - 1];
//				arr[j - 1] = arr[j];
//				arr[j] = tmp;
//			}
//	    }
//	}
//	for (int i = 0; i < 5; i++)
//		printf("%d", arr[i]);
//	return 0;
//}