Иван Пяточников является большим любителем электронной техники. Среди друзей он пользуется большим авторитетом. Ещё бы, ведь он чинит практически любую железку, которую к нему принесут. Он разберётся с любой неправильно настроенной программой. Исправит все ошибки в любом коде.
Но вот сегодня у него день рождения, и ребята собрались сделать для него обалденный подарок — бубен. Да, конечно же бубен: ни один настоящий компьютерщик не может обойтись без столь необходимой в жизни вещи, как бубен.
Но есть одна проблема. Бубен не будет работать, если на нём не запечатлеть изображение владельца. Теперь Ванины друзья в унынии — у них есть только матричный принтер и Ванина чёрно-белая фотография. Вот только принтер умеет печатать картинки, все пиксели которых либо чёрные, либо белые, а фотография содержит все градации серого цвета. И ребята боятся, что картинка не выйдет достаточно похожей.
Помогите Ваниным друзьям сделать настоящий подарок.
Исходные данные
В первой строке находятся 2 числа N и M (75 ≤ N, M ≤ 300) — размеры изображения. Далее следует N строк по M чисел от 0 до 255 в каждой — само изображение.
Результат
Выведите N строк по M чисел в каждой — нужное чёрно-белое изображение. Все числа должны быть равны 0 или 255. При этом для того, чтобы чёрно-белое изображение было похоже на оригинал, для каждого пикселя оригинала (i,j):
если яркость пикселя на оригинальном изображении
обозначить через A[i,j], а на чёрно-белом B[i,j].
Пример
исходные данные | результат |
---|
3 3
255 255 0
0 0 255
254 0 253 | 255 255 0
0 0 255
255 0 255 |
Замечания
Заметьте, что данный пример некорректен, поскольку N и M не удовлетворяют ограничениям. Пример дан лишь для иллюстрации требуемого формата ввода и вывода.
Автор задачи: Евгений Крохалев (идея — Павел Атнашев)
Источник задачи: IX Чемпионат Урала по спортивному программированию. Екатеринбург, УрГУ, 19-24 апреля 2005 г.