题目描述

一个二维平面上有若干矩形,以及一条线段。线段可能穿过某些矩形。你的任务是 统计线段穿过的矩形数目。

一条线段穿过一个矩形是指,线段和矩形具有公共部分.哪怕仅仅是一个点。例如， 一个矩形$\red{((0,0),(0,1),(1,1),(1,0))}$。则线段$\red{(-1,-1)-(2,2)}$穿过该矩形,线段$\red{(0,}$ $\red{-1)- (2,1)}$穿过该矩形.线段$\red{(1,-1)- (3,1)}$不穿过该矩形。

输入格式

输人文件的第一行是一个整数$\red{n(n≤}$$\red{10 000) ,}$表示矩形的个数。

第二行有$\red{4}$个整数$\red{x_0,y_0, x_1,y_1,}$中间用一个空格隔开,描述一条线段$\red{(x_0,y_0)-(x_1,y_1)}$。

以下的$\red{n}$行，每行都包含用空格分隔的$\red{4}$个整数$\red{x_0,y_0,x_1,y_1，}$描述了一个矩形,其 中$\red{(x_0,y_0)}$和$\red{(x_1,y_1)}$分别表示矩形的左下角和右上角。

所有的坐标都在$\red{-20000}$到$\red{20000}$之间。

输出格式

输出文件只有一个整数,表示与线段相交的矩形数。

样例

输入样例

1
0 0 5 5
0 1 6 6

输出样例

1