Одного вечора дядько Пекос заспівав Джеррі пісню про прямокутну кімнату довжиною і шириною . Уздовж периметра кімнати було розміщено 2 \cdot n + 2 \cdot m ламп — частина з них світилася, а решта була вимкнена.
Кожна лампа могла освітлювати рядок або стовпець всередині кімнати. Для кожної клітинки кімнати Джеррі знав, скільки ламп її освітлюють, тобто її рівень освітленості.
Як завжди допитливий, Джеррі замислився, яка конфігурація ламп могла породити таку картину освітлення.
Ваше завдання — допомогти йому знайти будь-яку конфігурацію ламп, що відповідає заданій матриці освітленості.
Спочатку необхідно вивести стани ламп, розташованих уздовж довжини кімнати (для рядків), а потім — уздовж ширини кімнати (для стовпців).
У першому рядку задано два цілі числа та .
У наступних рядках задано по цілих чисел — рівні освітленості клітинок кімнати.
1 \le n, m \le 100,
0 \le a_{i, j} \le 4,
гарантовано, що для кожного набору вхідних даних існує принаймні один розв’язок.
У чотирьох рядках виведіть будь-яку конфігурацію ламп, що відповідає заданій матриці освітленості.
Спочатку виведіть стани ламп, розташованих вертикально, від першого до -го рядка. Потім виведіть стани ламп, розташованих горизонтально, від першого до -го стовпця.
Якщо існує декілька правильних конфігурацій, виведіть будь-яку з них.
Example
Example 1