Lost in Translation

Это задача с двойным запуском. Ваше решение будет запущено два раза.
Вам необходимо написать программу, которая передает данные по ненадежному каналу связи.
На одном конце провода (во время первого запуска) вы получаете двоичную строку длины n, и
должны уметь восстановить ее на другом конце провода (во время второго запуска).
К счастью, канал связи позволяет посылать строку с k различными типами символов (k > 2)
и использовать строки длины m (m > n). Однако, в результате передачи строки по этому каналу,
все вхождения какого-то из k типов символов будут удалены. Оставшиеся символы строки
будут идти в том же порядке, как и раньше. Ваша задача состоит в том, чтобы придумать схему
кодирования, позволяющую восстановить исходную строку во время второго запуска.
Для ускорения тестирования в одном тесте вам предстоит закодировать и передать сразу t строк.
Удаление символов в этих строках будет независимым, в разных строчках могут быть удалены
разные символы.
Формат входных данных
При первом запуске на первой строке ввода находится число 1. Следующая строка содержит
целые числа t, n, m и k  число строк, которые необходимо закодировать, длина каждой из них,
разрешенная длина строки, которую можно вывести, и число различных символов, которые можно
использовать (1 6 t 6 100, k = 3 или k = 4).
Каждая из следующих t строк содержит строку длины n из нулей и единиц.
Если k = 4, то вы можете использовать для кодирования символы A, B, C, D. Если k = 3, то вы
можете использовать только A, B и C.
При втором запуске на первой строке ввода находится число 2. Вторая строка также содержит
целые числа t, n, m и k, такие же, как и в первом запуске. Далее следуют t строк, которые вывела
ваша программа в первом запуске, но в каждой строке были удалены все символы какого-то од-
ного типа. Строки, подающиеся на вход вашей программе во втором запуске, будут идти в том же
порядке, как и в первом запуске.

Формат выходных данных
В первом запуске вам необходимо вывести t непустых строк. Каждая из должна состоять из не
более, чем m символов из алфавита { A, B, C, D } или { A, B, C }, в зависимости от текущего k.
Символ для удаления будет выбран так, чтобы строка не стала пустой, например, в строке CCCC
для удаления не будет выбран символ C.
При втором запуске раскодируйте все t строк и выведите исходные двоичные строки длины n.

Пример

стандартный ввод
1
2 10 20 4
0111011001
1111111110

стандартный вывод
BAACBBACDCDDAACCAABD
DABBADCBCBBCCACA
---------------------------------
стандартный ввод
2
2 10 20 4
AACACDCDDAACCAAD
DBBDCBCBBCCC

стандартный вывод
0111011001
1111111110

0