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.

Original writeup (https://www.nevi.dev/2022/03/20/writeup-zer0pts-ctf-2022/#mathhash-misc).