the format is simply 

for each col.: cost, # 1s, list of rows with 1s