Strong consistency in Manhattan