Ən qısa altardıcıllıq

Sizə $A,C,G$ və $T$ simvollarından ibarət olan bir DNT ardıcıllığı verilir.

Verilən ardıcıllığın alt ardıcıllığı olmayan ən qısa DNT ardıcıllığını tapın.

Giriş verilənləri

Bir sətir $n(1\le n\le 10^6)$ simvoldan ibarət DNT ardıcıllığını ehtiva edir.

Çıxış verilənləri

Verilən ardıcıllığın alt ardıcıllığı olmayan ən qısa DNT ardıcıllığını çıxarın. Əgər bir neçə həll varsa, onlardan hər hansı birini çıxarın.

Nümunələr