描述
农夫约翰在他的农场上有N(1 <= N <= 25,000)个长方形谷仓,所有的平面都与X和Y轴平行,整数角坐标在0.1-1000,000之间。 这些谷仓不重叠,虽然它们可以与其他谷仓共享拐角和/或侧面。
由于今年他有额外的牛奶,FJ想扩大他的一些谷仓。 如果一个谷仓不与任何其他谷仓共享一个角落或墙壁,它有扩展的空间。 也就是说,如果所有四个壁都可以向外推动至少一定量而不碰撞到另一个谷仓中,则FJ可以扩展谷仓。 如果两个谷仓在角落相遇,两个谷仓都不能膨胀。
请确定有多少谷仓有扩展的余地。
输入
行1:单个整数,N
线2..N + 1:四个空格分隔的整数A,B,C和D,描述一个谷仓。 谷仓的左下角在(A,B),右上角在(C,D)。
输出
行1:单个整数,即可以展开的谷仓数。