#include <iostream>
#include <iomanip>
#include <math.h>
#define N 4
#define M 5
using namespace std;

int main (void)
{
	/*1. Да се изпечатат на екрана числата от 1 до N, форматирани в квадратна матрица. Там където не достигат числата  
	да се печата *, за да се довърши матрицата.*/
	int n;
	cin>>n;
	int matrixSize = ceil(sqrt((double)n));
	for (int i=0;i<matrixSize;i++)
	{
		for (int j=1;j<=matrixSize;j++)
		{
			int currentNumber = i*matrixSize + j;
			if (currentNumber <= n)
			{
				// setw задава в колко символа да се изпечата
				cout<<setw(5)<<currentNumber;
			}
			else
			{
				cout<<setw(5)<<"*";
			}
		}
		cout<<endl;
	}

	/*
	2. Да се намери сборът от числата по главния диагонал на една матрица.
	*/

	int a[N][M] = {{1,2,3,4,5},{1,2,3,4,5},{1,2,3,4,5},{1,2,3,4,5}};
	int sum = 0;

	for (int i=0;i<N;i++)
	{
		sum += a[i][i];
	}
	cout << sum << endl;

	/*
	3. Да се намери произведението на eдномерен вектор с матрица.
	*/
	int vector[M] = {1,2,3,4,5};
	int matrix[M][N] = {{1,2,3,4},{1,2,3,4},{1,2,3,4},{1,2,3,4},{1,2,3,4}};
	int result[M];
	for (int i=0;i<N;i++)
	{
		int scalar = 0;
		for (int j=0;j<M;j++)
		{
			scalar += vector[j]*matrix[j][i];
		}
		result[i] = scalar;
	}
	
	for (int i=0;i<N;i++)
	{
		cout<<result[i]<<" ";
	}
	cout<<endl;
}