Ivan Pyatochnikov loves to tinker with electronics. That's why he has a great authority with his friends. Indeed, he can repair whatever piece of hardware you give him. He will deal with any incorrectly configured program. And he will even fix bugs in your code.

Today is Ivan's birthday, and his buddies are preparing a really cool present for him — namely, a genuine shamanic tambourine. Yes, a tambourine. After all, no real geek can live without such an indispensable thing.

Having bought the tambourine and read the manual, Ivan's friends have discovered that a tambourine only becomes effective when there is a picture of owner printed on it, along with some special magical signs. Now the friends are rather depressed, because they only have a dot matrix printer and a file containing the grayscale photo of Ivan. Clearly, any image to be printed on a dot matrix printer shall be monochrome (i.e. shall contain black and white pixels only). Ivan's photo consists of different shades of gray, and friends are afraid that the printout won't resemble the original photo closely enough for the tambourine to work.

You have agreed to help Ivan's buddies prepare the present.

The first line contains two integers N and M (75 ≤ N, M ≤ 300) — the dimensions of the image. N following lines, each line containing M integers ranging from 0 to 255, define the image itself.

The output shall contain the monochrome image in the form of N lines with M numbers on each line. Each number must be either 0 or 255. For the resulting monochrome image to resemble the original, the following condition must be satisfied for each i and j:

where A[i, j] is the brightness of the original image pixel (i, j) and B[i, j] is the corresponding monochrome image pixel brightness.

Note that this example is incorrect, because N and M are out of the defined range. Nevertheless, the example shows the correct format of input and output.