Almost stable matchings in constant time

Re-assign community