Дед Мороз принёс Алисе новогодний подарок - Бинарную картину, которая представляет собой матрицу размером n x n, где каждое значение равно 0 или 1. Однако, перед тем как положить его под елку, Дед Мороз заметил, что полученная картина немного отличается от той, которую она заказывала.
Чтобы получить картинку, которую хотела Алиса, нужно выполнить следующие два шага:
- Отразить картинку горизонтально: перевернуть каждую строку матрицы.
- Инвертировать каждый пиксель: заменить каждое значение
0 на 1 и каждое значение 1 на 0.
У Деда Мороза осталось совсем немного времени, чтобы изменить ошибочную картину. Для этого необходимо просто записать в его волшебный посох программу, которая бы изменила текущую.
Помогите Деду Морозу написать программу для посоха, иначе дети могут остаться без новогодних подарков!
Формат входных данных
Программа получает на вход в первой строке число n - размер картины (1 <= n <= 20). В каждой из следующих n строк написано по n чисел 0 или 1.
Формат выходных данных
Выведите бинарную картину, которую хотела получить на Новый год Алиса. Элементы в строке разделяются одним пробелом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 1 0
1 0 1
0 0 0
|
1 0 0
0 1 0
1 1 1
|