before greedy