Move zero elements up

Given a two-dimensional array of size n x m, your task is to shift all zero elements downwards within each column.

Input

The first line of the input consists of two integers, n and m, representing the number of rows and columns, respectively.

The following n lines each contain m integers, which are the elements of the array.

Output

Print the modified array.

Examples