Given a matrix of size NxM and an array of numbers of size N. In this matrix, replace all elements of the column with the maximum sum of elements with elements of the given array of numbers. If there are several such columns, then replace the elements in the column with the lower index.

Input
The first line contains numbers N and M (\(0<N,M<=10\)) . Next come N lines of M numbers each. Each modulo number is no more than 100. The last line contains N array numbers.

Imprint
Display the transformed matrix, allocating three character spaces for each element. Each number must be followed by a space character.