Test lot olimpic

Safary - House ** GRESU - 14 noiembrie 1997

	Problema 2 (Joc D2)    						  30 puncte
	
	Doi "isteti" din lotul olimpic joaca urmatorul joc:
		- se scriu numerele de la 0 la 2^(2n),
		- primul jucator taie 2^(2n-1) numere la alegere,
		- al doilea juctor taie 2^(2n-2) numere dintre cele ramase,
		- primul juctor taie din nou 2^(2n-3) numere, etc.
	Cu ultima sa manevra, a n-a (2<=n<=15), al doilea jucator taie un singur 
numar. Raman doua numere si al doilea jucator plateste primului diferenta 
dintre aceste numere.
	a) Cum trebuie sa joace primul astfel incat sa castige cat mai mult 
posibil?
	b) Cum trebuie sa joace al doilea astfel incat sa piarda cat mai putin?
	c) Cat trebuie sa plateasc al doilea primului, daca ambii joaca perfect?

Intrare:
n	(dat de la tastatura)

Iesire:
La punctele a) si b) se vor furniza cate n linii continand numerele taiate, 
aranjate crescator, separate printr-un spatiu, in fiecare din cele n etape, 
obtinute de primul jucator in cazul a), respectiv al doilea juctor, in cazul b). 
La punctul c) se va furniza (pe o linie noua) suma platita.

Exemplu. Nu se da!

Obs. Iesirea se va face intr-un fisier text cu numele "Jn.TXT". 
Pentru exemplul de mai sus numele fisierului nu exist! 
"Unde exemplu nu e, nimic nu e!"

	Timp: 1 sec/test.

===================================
