Стирание против ошибки

Это задача с двойным запуском.

При первом запуске вам дают строки из нулей и единиц. Для каждой выведите закодированный вид — строку не длиннее исходной плюс один символ.

Между запусками жюри стирает в каждой закодированной строке ровно один символ, заменяя его на ?. При втором запуске восстановите исходные строки.

При первом запуске в первой строке записано число 1, во второй — количество строк $t$ ($1 \le t \le 300$). Далее $t$ строк из нулей и единиц длиной до 1000; суммарная длина не превосходит $3 \cdot 10^5$.

При втором запуске в первой строке записано число 2, далее — ваши строки, в каждой один символ заменён на ?.

При первом запуске выведите $t$ закодированных строк, каждая не длиннее исходной плюс один символ.

При втором запуске выведите $t$ восстановленных строк.