CSES - Alijono
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Annettuna on DNA-ketju, joka muodostuu merkeistä A, C, G ja T.

Tehtäväsi on etsiä lyhin DNA-ketju, joka ei esiinny alijonona ketjussa.

Syöte

Syötteen ainoalla rivillä on DNA-ketju, jossa on n merkkiä.

Tuloste

Tulosta lyhin DNA-ketju, joka ei esiinny alijonona ketjussa. Jos ratkaisuja on useita, voit tulostaa niistä minkä tahansa.

Rajat

  • 1 \le n \le 10^6

Esimerkki

Syöte:

ACGTACGT

Tuloste:

AAA