

	La un hotel sosesc n-1 turisti din orasul A si n-1 turisti din orasul B. Ei vor fi cazati
la parter, unde se afla 2n camere situate pe aceeasi linie. Doua camere adiacente sunt goale, iar
celelalte camere contin cei 2n-2 turisti din cele 2 orase. O mutare consta in interschimbarea a
2 camere vecine, dintre care una este libera.
	Dandu-se repartitia turistilor din cele 2 orase, se cere sa se determine un sir de mutari
astfel incat toti turistii din orasul A sa fie cazati in camere situate inaintea celor din orasul
B. Daca nu se poate ajunge la rezultatul dorit, va fi afisat un mesaj edificator.