Lacatul este deschis daca toate inelele sunt eliberate (sunt jos).

h2. Cerinta
 
Determinati numarul minim de pasi necesari pentru a deschide lacatul si precizati acesti pasi! Un pas consta in eliberarea unui singur inel, respectiv in punerea la loc a unui singur inel.
 

h2. Date de intrare

Fisierul de intrare $lacat.in$ ...

Pe prima linie a fisierului de intrare $lacat.in$ se afla un numar natural $N$, reprezentand numarul inelelor.

h2. Date de iesire

In fisierul de iesire $lacat.out$ ...

Pe prima linie a fisierului de iesire $lacat.out$ se va scrie un numar natural, reprezentand numarul minim de pasi necesari pentru a deschide lacatul. Incepand cu a doua linie, pe urmatoarele linii ale fisierului de iesire se vor descrie pasii care conduc la deschiderea lacatului:
 
* Corespunzator desprinderii celui de-al $_i_$-lea inel, in fisier se va scrie litera $'J'$, urmata de $_i_$.
* Corespunzator punerii la loc celui de-al $_i_$-lea inel, in fisier se va scrie litera $'S'$, urmata de $_i_$.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $2 < N ≤ 22$

h2. Exemplu
table(example). |_. lacat.in |_. lacat.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3
| 5
  J1
  J3
  S1
  J2
  J1

|
h3. Explicatie

...

* Jos $1$ (primul inel oricand se poate elibera)
* Jos $3$ (inelul $3$ se poate elibera, deoarece $1$ este jos si $2$ este sus)
* Sus $1$ (primul inel oricand se poate pune sus; avem nevoie de el sus pentru a elibera inelul $2$)
* Jos $2$ (acum inelul $2$ poate fi eliberat)
* Jos $1$ (putem sa eliberam si inelul $1$)

== include(page="template/taskfooter" task_id="lacat") ==

2976