Statement is not available in English language
E. Бернард и таблица результатов
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Бернард приехал на соревнования по спортивному программированию, чтобы поддержать свою любимую команду.

В соревнованиях участвует всего $$$3$$$ команды. Команда Бернарда имеет номер $$$1$$$. Соревнования представляют собой серию из $$$N$$$ последовательных туров. По результатам каждого тура командам начисляются очки: за $$$1$$$-е место $$$3$$$ очка, за $$$2$$$-е — $$$2$$$, за $$$3$$$-е — $$$1$$$. Результаты всех туров суммируются, и побеждает команда, набравшая строго больше баллов, чем остальные.

После проведения всех туров члены жюри стали постепенно переносить баллы в общую таблицу результатов. Тем временем Бернард блуждал по помещению, ожидая подведения итогов. Случайно он забрел в штаб жюри и увидел частично заполненную таблицу результатов, за которой совсем никто не следил. Бернард так мечтал о победе своей команды, что решил сжульничать и подделать результаты. Он хочет заполнить оставшуюся часть таблицы так, чтобы его команда победила в соревновании. При этом, чтобы таблица не выглядела слишком подозрительно, его команда должна набрать как можно меньше очков.

В панике Бернард не мог сложить и двух чисел, поэтому он попросил вас помочь ему составить подходящую таблицу, или сообщить, что его команда не победит при любом раскладе.

Входные данные

Первая строка содержит целое число $$$N (1 \le N \le 100)$$$ — количество туров соревнования.

Следующие три строки содержат по $$$N$$$ символов — описание таблицы результатов. Символ в $$$i$$$-й строке, $$$j$$$-м столбце равен либо «?», если эта ячейка таблицы еще не заполнена, либо целому числу от $$$1$$$ до $$$3$$$, обозначающему номер команды, занявшей $$$i$$$-е место в $$$j$$$-м туре. Гарантируется, что таблица корректна и не содержит одинаковых команд в одном туре.

Выходные данные

В первой строке выведите одно целое число — сумму очков, набранную командой Бернарда, если она может победить, иначе $$$-1$$$.

Если команда Бернарда может победить, в следующих трех строках выведите полностью заполненную таблицу результатов в том же формате, в котором она дана во входных данных. Таблица должна быть корректной, а также у команды Бернарда должно быть строго больше очков, чем у других. Если правильных вариантов несколько, выведите любой.

Система оценки
ГруппаДоп. ограниченияБаллыТребуемые подзадачиТип проверки
$$$1$$$$$$N \leq 6$$$$$$20$$$Полная
$$$2$$$Таблица изначально не заполнена$$$20$$$Полная
$$$3$$$$$$60$$$$$$1,2$$$Полная
Примеры
Входные данные
5
3??13
?333?
???22
Выходные данные
13
31113
13331
22222
Входные данные
1
?
?
?
Выходные данные
3
1
2
3
Входные данные
2
3?
?3
2?
Выходные данные
-1