sir

Time limit: 1s Memory limit: 64MB Input: sir.in Output: sir.out

Se consideră următorul şir, construit astfel încât fiecare element al lui, cu excepţia primului, se obţine din cel precedent: 1,11,21,1211,111221,1, 11, 21, 1211, 111221, \dots
Termenii din şir sunt numerotaţi începând cu 11.

Cerință

Dat nn, un număr natural, să se determine cel de-al nn-lea termen din şirul dat.

Date de intrare

Pe prima linie a fișierului de intrare sir.in se găseste numarul nn.

Date de ieșire

Pe prima linie a fișierului de ieșire sir.out se va găsi un singur număr întreg, al nn-lea termen al sirului.

Restricții și precizări

  • 4n354 \leq n \leq 35;
  • numărul de cifre ale unui termen nu depăşeşte 17 00017 \ 000.

Exemplul 1

sir.in

4

sir.out

1211

Exemplul 2

sir.in

5

sir.out

111221

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