Move zero elements to the right#9567

Move zero elements to the right

1 second
64 megabytes
Very easy

Given a two-dimensional array of size n \times m, your task is to shift all zero elements to the right within each row.

Input

The first line contains two integers, and , representing the number of rows and columns, respectively.

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

Output

Print the modified array.

Examples

Example 1

Loading
Loading