Merkkijono

• Language:
  enfi
• Time limit: 1.00 s
• Memory limit: 512 MB

Merkkijonossa on alussa vain merkki a. Tämän jälkeen joka askeleella merkkijonon alkuun, loppuun ja kaikkiin väleihin lisätään seuraava merkki aakkosissa. Merkkijono alkaa muodostua seuraavasti:

1. a
   
2. bab
   
3. cbcacbc
   
4. dcdbdcdadcdbdcd
   
5. ...
   

Mikä on merkkijonon sisältö vaiheessa $n$?

Syöte

Syötteen ainoalla rivillä on kokonaisluku $n$.

Tuloste

Tulosta merkkijonon sisältö vaiheessa $n$.

Esimerkki

Syöte:
3

Tuloste:
cbcacbc

Arvostelu

Kaikissa testeissä $1 \le n \le 16$. Saat tehtävästä $100$ pistettä, jos koodisi tuottaa oikean vastauksen jokaisessa testissä.