Это задача с двойным запуском.
IT-компания «Костыли и велосипеды» разработала новый текстовый мессенджер, позволяющий обмениваться сообщениями в виде строк из заглавных латинских букв длиной не более 1000 символов.
К сожалению, в код вкралась ошибка: при передаче сообщения одна из букв может неожиданно замениться на какую-то другую. Разработчики никак не могут найти ошибку в коде, поэтому они решили сделать «костыль»: кодировать сообщения так, чтобы их можно было однозначно восстановить при условии, что испортилось не более одной буквы. При этом разработчики хотят, чтобы закодированная строка также состояла только из заглавных латинских букв, а её длина превышала длину исходной строки не более чем на 10 символов.
Разработайте какой-нибудь способ кодирования и декодирования, удовлетворяющий данным требованиям.
Первая строка входных данных содержит число $$$t$$$, равное 1 или 2.
Если $$$t=1$$$, то вторая входная строка содержит сообщение, которое нужно закодировать. Оно составлено из заглавных латинских букв и имеет длину от 1 до 1000 символов.
Если $$$t=2$$$, то вторая входная строка содержит закодированное ранее вашей программой сообщение, которое требуется декодировать. Не более одного символа в этой строке может быть заменено на произвольную заглавную латинскую букву.
Выведите одну строку из заглавных латинских букв — закодированное либо раскодированное сообщение.
1
ABC
AAABBBCCC
2
AXABBBCCC
ABC
