//1266
//#include<stdio.h>
//int main()
//{
// int n,i,k,s;
// s = 0;
// scanf("%d",&n);
// for (i = 1 ; i <=n ; i++)
// {scanf("%d",&k);
// s += k;}
// printf("%d ",s);
//
// return 0;
//
//}
//1269
//#include<stdio.h>
//int main()
//{
// int a,b,c,n,k,i;
// scanf("%d %d %d %d", &a, &b, &c, &n);
// k = a;
// for (i=1;i<=n-1;i++)
// {
// k = k * b + c; }
// if (n == 1)
// {
// k = a;}
// printf("%d",k);
//
//
// return 0;
//}
//1271
//#include<stdio.h>
//int main()
//{
// int n,i,k,m;
// m = 0;
// scanf("%d",&n);
// for(i=1;i<=n;i++)
// {
// scanf("%d",&k);
// if (m < k)
// {
// m = k;
// }
// }
// printf("%d",m);
// return 0;
//
//}
//1273
//#include <stdio.h>
//int main()
//{
// int n,i;
// scanf("%d",&n);
// for (i=1;i<=n;i++)
// {
// if (n % i == 0)
// {
// printf("%d ", i);
// }
// }
// return 0;
//}
//1351
//#include<stdio.h>
//int main()
//{
// int a,b,i,j;
// scanf("%d %d",&a,&b);
// for (i = a;i<=b;i++)
// for (j=1;j<=9;j++)
// {
// printf("%d*%d=%d",i,j,i*j);
// printf("\n");
// }
// return 0;
//}
//1352
//#include<stdio.h>
//int main()
//{
// int n,i,j;
// scanf("%d",&n);
// for (i = 1;i<=n;i++)
// {
// for(j=1;j<=n;j++)
// {
// printf("%c",'*');
// }
// printf("\n");
// }
// return 0;
//}
//1353
//#include<stdio.h>
//int main()
//{
// int n,i,j;
// scanf("%d",&n);
// for(i=1;i<=n;i++)
// {
// for (j=1;j<=i;j++)
// {printf("%c",'*');}
// printf("\n");
// }
// return 0;
//}
//1354
//#include<stdio.h>
//int main()
//{
// int n,i,j;
// scanf("%d",&n);
// for (i=n;i>=1;i--)
// {
// for (j=1;j<=i;j++)
// {
// printf("%c",'*');
// }
// printf("\n");
// }
// return 0;
//}
//1355
//#include<stdio.h>
//int main()
//{
// int n,i,j;
// scanf("%d",&n);
// for (i=n; i>=1; i--)
// {
// for(j=1; j<=n-i; j++)
// {
// printf(" ");
// }
// for (j=1; j<=i; j++)
// {
// printf("*");
// }
// printf("\n");
// }
// return 0;
//}
//1356
//#include<stdio.h>
//int main()
//{
// int n,i,j;
// scanf("%d",&n);
// for (i=1;i<=n;i++)
// {
// for (j=1;j<=n;j++)
// {
// if (j == 1 || j == n||i==1 || i ==n)
// {
// printf("*");
// }
// else
// {
// printf(" ");
// }
// }
// printf("\n");
//
// }
// return 0;
//
//}
//1357
//#include<stdio.h>
//int main()
//{
// int n,i,j;
// scanf("%d",&n);
// for (i=1;i<=n;i++)
// {
// for (j=1;j<=i;j++)
// {
// printf("*");
// }
// printf("\n");
// }
// for (i=n-1;i>=1;i--)
// {
// for (j=1;j<=i;j++)
// {
// printf("*");
// }
// printf("\n");
// }
// return 0;
//}
//1358
//#include<stdio.h>
//int main()
//{
// int n,i,j,k;
// scanf("%d",&n);
// k = (n+1)/2;
// for (i=1;i<=k;i++)
// {
// for (j=1;j<=k-i;j++)
// {
// printf(" ");
// }
//
// for (j=1;j<=2*i-1;j++)
// {
// printf("*");
// }
//
// printf("\n");
// }
// return 0;
//}
//1361
//#include<stdio.h>
//int main()
//{
// int i,j,n;
// scanf("%d",&n);
// for (i=1;i<=n;i++)
// {
// for (j=1;j<=i-1;j++)
// {printf(" ");}
// for (j=1;j<=2;j++)
// {printf("*");}
// printf("\n");
// }
// return 0;
//}
//1365
//#include<stdio.h>
//int main()
//{
// int n,i,j;
// scanf("%d",&n);
// for (i =1;i<=n;i++)
// {
// for(j=1;j<=n;j++)
// {
// if (j == 1 || j==n || i== 1|| i==n || j == n+1-i || i == j)
// {
// printf("*");
// }
// else
// {
// printf(" ");
// }
// }
// printf("\n");
// }
// return 0;
//}
//1366
//#include<stdio.h>
//int main()
//{
// int i,j,n,m;
// scanf("%d",&n);
// m = (n+1) /2;
// for (i=1;i<=n;i++)
// {
// for (j=1;j<=n;j++)
// {
// if(j==1 || j==n|| j == i || j==m || j== n-i +1 || i == 1 || i == n || i==m)
// {
// printf("*");
// }
// else{printf(" ");}
// }
// printf("\n");
// }
// return 0;
//
//}
//1367
//#include<stdio.h>
//int main()
//{
// int i,j,n;
// scanf("%d",&n);
// for (i=1;i<=n;i++)
// {
// for (j=1;j<=n-i;j++)
// {
// printf(" ");
// }
// for (j=1;j<=n;j++)
// {
// printf("*");
// }
// printf("\n");
// }
// return 0;
//}