Să considerăm următorul şir:

a$,$ b$,$ ba$,$ bab$,$ babba$,$ babbabab$, \dots$

Cerință

Scrieţi un program care să determine care este cel de-al $n$-lea termen al şirului

Date de intrare

Fişierul de intrare sir.in conţine o singură linie pe care se află numărul natural $n$.

Date de ieșire

Fişierul de ieşire sir.out va conţine o singură linie pe care se află al $n$-lea termen din şir

Restricții și precizări

• $1 \leq n \leq 20$;

Exemplu

sir.in

4

sir.out

bab