L. Исправление одной ошибки

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

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

Между запусками жюри портит в каждой закодированной строке не более одного бита: заменяет ноль на единицу или единицу на ноль. При втором запуске вы получаете испорченные строки и должны восстановить исходные.

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

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

При первом запуске выведите $t$ строк — закодированные данные. Длина каждой не больше длины исходной плюс 18.

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