"""A faster solution for lock 3: keep halving the possible interval."""

from MyLocks import MyLock


lock = MyLock.select(3)
low = 0
high = 999

while True:
    guess = (low + high) // 2
    result = lock.guess(guess)

    if result == "unlocked":
        break
    if result == "higher":
        low = guess + 1
    else:
        high = guess - 1