lexisir

Time limit: 0.1s Memory limit: 64MB Input: Output:

Cerință

Se dă un număr natural nenul NN. Să se afișeze șirul minim lexicografic (cel mai mic în ordinea alfabetică) de lungime NN format doar din literele mici ale alfabetului englez, cu proprietatea că oricare două elemente consecutive sunt distincte.

Date de intrare

Pe prima linie se găsește numărul natural nenul NN.

Date de ieșire

Pe prima linie se va găsi șirul care respectă proprietățile date.

Restricții și precizări

  • 1n100 0001 \leq n \leq 100 \ 000.

Exemplul 1

stdin

1

stdout

a

Explicație

Șirul este format dintr-o singură literă, iar prima literă din alfabet este a.

Exemplul 2

stdin

2

stdout

ab

Explicație

Pentru a forma cel mai mic șir de lungime 22 cu proprietatea din enunț, vom folosi cele mai mici 2 litere distincte din alfabet, adică a și b.

Log in or sign up to be able to send submissions!