• 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ä.