private void relax(int x, int y) {
        if (y >= height - 1) {
            return;
        }
        if (x > 0) {
            updateAdj(x, y, -1);
        }
        if (x < width - 1) {
            updateAdj(x, y, 1);
        }
        updateAdj(x, y, 0);
    }