A Signed Byte Costs Two More