Accept a square matrix A and an integer s as input and print the matrix s * A as output. Multiplying a matrix by an integer s is equivalent to multiplying each element of the matrix by s. For example:
| 1 2 | | 2 4 |
2 * | | = | |
| 3 4 | | 6 8 |
Input
The first line of input is a positive integer n, the dimension of the matrix A. Each of the next n lines contains a sequence of n space-separated integers, one row of A per line. The last line of the input contains the integer s.
Output
The matrix s * A. Each row must be printed as a sequence of space-separated integers, one row on each line. There must not be any space after the last number on a line.
Example
Input
2
1 2
3 4
2
Output
2 4
6 8
Write a complete program: read the input with input() and print the result with print().
Input
2
1 2
3 4
2
Output
2 4
6 8