Вам задана последовательность ДНК, состоящая из символов A,C,G и T.
Найдите кратчайшую последовательность ДНК, которая не является подпоследовательностью исходной последовательности.
Одна строка содержит последовательность ДНК с n (1≤n≤106) символами.
Выведите самую короткую последовательность ДНК, не являющуюся подпоследовательностью исходной последовательности. Если решений несколько, то выведите любое из них.