finished sign and sparse bool matrix