



		C.F.R.
	       --------

	Se considera o cale ferata de forma celei din figura:

	-->-\ /-->--
	     |
	     |
             |

	Pe linia de intrare se afla n vagoane numerotate de la 1 la n.
Notam cu "I" operatia de intorducere a vagonului de pe prima pozitie
pe linia de intrare in stiva si cu S pe cea de extragere a vagonului
din varful stivei catre iesire. ALte operatii nu sunt permise. Pentru
un anumir numar n de vagoane, programul va realiza urmatoarele:
- dandu-se la intrare o secventa de forma ISSI..
sa se raspunda daca succesiunea respectiva de operatii poate fi executata
- dandu-se o permutare oarecare a numerelor 1..n, sa se spuna daca ea poate
fi obtinuta pe linia de iesire, pornind de la n vagoane aflate in ordine
pe linia de intrare; in caz afirmativ sa se dea succesiunea de operatii I
si S care duce la cobfiguratia respectiva
- sa se tipareasca toate secventele de vagoane care pot fi obtinute pentru
un n dat initial.