Hash step output is zero if input is zero, otherwise its high-order bits (excluding sign) are `01` or `10`. Guess each character until the hash output's 6th or 7th bit changes, repeat for each character.