Types: N: int, x11: int, y11: int, x12: int, y12: int, x21: int, y21: int, x22: int, y22: int, ..., xN1: int, yN1: int, xN2: int, yN2: int, Ax: int, Ay: int, Bx: int, By: int
Ranges: 0 < N ≤ 30, -10000 ≤ xi1, yi1, xi2, yi2, Ax, Ay, Bx, By ≤ 10000
Addtl Info: Input ends with a single line containing a zero. No buildings touch or overlap other buildings.