Given a 2D integer matrix M representing the gray scale of an image, you need to design a smoother to make the gray scale of each cell becomes the average gray scale (rounding down) of all the 8 surrounding cells and itself. If a cell has less than 8 surrounding cells, then use as many as you can.

The first row gives two positive integers n, m separated by spaces, representing the rows and columns of the matrix (1≤n, m≤128)

Next output n-row, m-column, represents matrix M and the value in the given matrix is in the rangeof [0, 255].

Output smoothed n-rows, m-column matrix M, no extra spaces at the end of each row