greedy interpolated