# Guess a number game
def adjust_range(left, right, message):
	
	return left, right

def guess_one_number(left, right):
	
	return message

def find_number(left, right):
	message = -1
	guesses = 0
	while message != 0:
		message = guess_one_number(left, right)
		guesses += 1
		if message != 0:
			left, right = adjust_range(left, right, message)
	value = (left + right)/2
	return value, guesses

def main():
	print "Pick a number from 1 to 1000."
	print "I will guess it in 10 or fewer guesses."
	print "Just tell me -1 if I need to guess lower,"
	print "1 if I need to guess higher,"
	print "or 0 if I guessed correctly."
	value, guesses = find_number(1, 1000)
	print "See, I guessed", value, "in", guesses, "guesses."
	return

main()