Бернард приехал на соревнования по спортивному программированию, чтобы поддержать свою любимую команду.
В соревнованиях участвует всего $$$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