a = "g"
while a != "q":
  a = "g";
  print("Think of a number between 1 and 50")
  nmin = 1
  nmax = 50
  while a != "y" and a != "n" and a != "q":
    g = int(nmin + (nmax - nmin)/2)
    a = input("Is it " + str(g) + "? (answer h for higher, l for lower, y for yes, n for new number, q to quit)")
    if (a == "h"):
      nmin = g + 1
    if (a == "l"):
      nmax = g - 1
    if (a == "y"):
      print("I got it!  Think of a new number")
    if (a == "n"):
      print("Think of a new number")
print("Finished")