3454. Separate Squares II

Like version I, but the squares may overlap, and the area is measured over their UNION (overlaps counted once). Find the horizontal line that splits the union area in half.