#include <iostream>
#include <algorithm>
#include <time.h>

void InitRand(int**, int, int);
void InitRandVect(int*, int);

void main()
{
    int **A, *B, *Result, *Max, n, m, i, result=0;
    std::cin >> n >> m;
    A = new int* [n];
    Max = new int [n];
    for (i=0; i<n; ++i)
        A[i] = new int[m];
    B = new int[m];
    Result = new int[n];
    // заполнение матрицы и вектора случайными числами
    InitRand(A, n, m);
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
            printf("%d ", A[i][j]);
        printf("\n");
    }
    InitRandVect(B, m);
    for(int i = 0; i < m; i++)
        printf("%d ", B[i]);
    printf("\n");
    // умножение матрицы на вектор
    for (int i = 0; i < n; i++)
    {
        Result[i] = 0;
        for (int j = 0; j < m; j++)
            Result[i] += A[i][j] * B[j];
    }
    for (int i = 0; i < n; i++)
        printf("%d ", Result[i]);
    // поиск максимального элемента в каждой строке
    /*for (i=0; i<n; ++i)
        Max[i] = *(std::max_element(A[i]+0, A[i]+m));
    // поиск максимального из максимальных для каждой строки
    result = *(std::max_element(Max+0, Max+n));
    printf("result = %d\n", result); */

    for (i=0; i<n; ++i)
        delete [] A[i];
    delete [] Max;
    delete [] A;
}

void InitRand(int**C, int size1, int size2)
{
    int i, j;
    srand(time(0));
    for (i=0; i<size1; ++i)
        for (j=0; j<size2; ++j)
            C[i][j] = rand() % 10;
}

void InitRandVect(int*D, int size)
{
    int i;
    srand(time(0));
    for (i = 0; i<size; ++i)
        D[i] = rand() % 10;
}