Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Телетайп может передавать только прописные латинские буквы.
При этом телетайп может переставить буквы слова в случайном порядке. Например, при передаче
слова TEXT приемное устройство может получить XTTE или ETXT или XETT и т.д.
К счастью, меняется только порядок, и буквы не заменяются на другие и не исчезают.
Напишите программу, которая кодирует слова длиной от 1 до 32 букв так, что их можно будет декодировать в приемном устройстве, и программу
для их декодирования. Длина кодирующей последовательности не должна превышать 1000.
Первая строка ввода содержит два целых числа -- количество передаваемых слов `N` (`1 <= N <= 1000`) и
флаг 0 (передача) или 1 (приём).
Далее следует `N` строк, содержащих последовательности из прописных латинских букв.
При передаче указываются слова длиной от 1 до 32.
Для проверки приёма программе даются закодированные ею же строки с переставленными буквами.
Для каждого слова из ввода вывести кодирующее его слово в случае передачи или переданное слово в случае приёма.
```sample Пример ввода 1
3 0
ABC
CAB
E
```
```sample Пример вывода 1
ABBCCC
AAABCC
AAAAA
```
```sample Пример ввода 2
3 1
ABBCCC
AAABCC
AAAAA
```
```sample Пример вывода 2
ABC
CAB
E
```
Программа запускается дважды, сначала с 0, а потом с 1, где в качестве строк используется ваш вывод, в котором переставлены буквы. После второго запуска на выходе должны быть строки из начального ввода.