Suppose that a thief has a million master keys. They test each of them on…