Instead of a tuple of a Bool and an Int, include the Bool value in the Int as its least significant bit.