Məsələlər
Кратчайшая подпоследовательность
Кратчайшая подпоследовательность
Вам задана последовательность ДНК, состоящая из символов $A, C, G$ и $T$.
Найдите кратчайшую последовательность ДНК, которая не является подпоследовательностью исходной последовательности.
\InputFile
Одна строка содержит последовательность ДНК с $n~(1 \le n \le 10^6)$ символами.
\OutputFile
Выведите самую короткую последовательность ДНК, не являющуюся подпоследовательностью исходной последовательности. Если решений несколько, то выведите любое из них.
Giriş verilənləri #1
ACGTACGT
Çıxış verilənləri #1
AAA