Text this: On Stable Instances of MINCUT