correct preprocessing
1000*1000 unsatisfied case