Дана матрица А (N x N) и вектор b = (b1, b2, ..., bN). Написать программу вычисления вектора c = A * b.
Входные данные
В первой строке файла ввода содержится число N, 0 ≤ N ≤ 100. Затем следуют n строк по n чисел в каждой - коэффициенты матрицы А. Последняя строка содержит n чисел, записанных через пробел - коэффициенты вектора b. Коэффициенты матрицы A и вектора b по модулю не превосходят 10000.
Выходные данные
В файл вывода поместите коэффициенты вектора c (по одному в каждой строке).
Примеры
Ввод
Вывод
2 1 2 2 3 0 1
2 3
arr02-Произведение матриц
Файл ввода
Input.txt
Файл вывода
Output.txt
Timeout
Условие
Даны две матрицы А(NxN) и B(NxN). Написать программу нахождения произведения этих матриц D = A*B.
Входные данные
В первой строке файла ввода содержится число N, 0 ≤ N ≤ 100. Затем следуют 2*N строк по N чисел в каждой - коэффициенты сначала матрицы А, а затем - матрицы B. Коэффициенты матриц A и B по модулю не превосходят 10000.
Выходные данные
В файл вывода поместите N строк по N чисел, разделенных пробелом в каждой - коэффициенты матрицы D.
В первой строке файла ввода содержится число N, 0 ≤ N ≤ 50. Затем следуют 3*N строк по N чисел в каждой - коэффициенты матрицы А, B и C соответственно. Все коэффициенты матриц по модулю не превосходят 10000.