import random

max = 10
maxTentativi = 4
livello = 1

while (True):
	print "=== Livello", livello,"==="
	x = random.randint(0,max)
	tentativi = 0
	print "Ho pensato un numero tra 0 e ", max, ". Indovina!"
	print "Hai", maxTentativi, "tentativi"
	while (tentativi<maxTentativi):
		y = input("Immetti un numero:")
		tentativi = tentativi + 1
		if (y==x):
			print "Hai indovinato in ", tentativi, " tentativi"
			break
		elif (y<x):
			print("Troppo piccolo, riprova...")
		else:
			print("Troppo grande, riprova...")
	else:
		print "Hai esaurito i tuoi tentativi, riprova!"
	max = max*10
	maxTentativi = maxTentativi*2
	livello = livello + 1