题目描述

一个VLSI设计测试专家需要判断给定的设计中是否存在某些组件被其他组件完全覆盖的情况。每个组件表示为一个矩形。假设每个矩形都是轴对齐的（边平行于$x$轴和$y$轴），因此矩形的表示由其最小和最大的$x$和$y$坐标组成。

编写一个程序，统计被另一个矩形完全覆盖的矩形的数量。

输入

输入包含多组矩形数据的文本描述。每组数据的格式如下：

• 首先是矩形数量 $nr\_rectangles$
• 接下来是每个矩形的最小和最大$x$、$y$坐标，用空格分隔，格式为：

$xmin_1$ $xmax_1$ $ymin_1$ $ymax_1$
$xmin_2$ $xmax_2$ $ymin_2$ $ymax_2$
...
$xmin_n$ $xmax_n$ $ymin_n$ $ymax_n$

每组数据中，矩形的数量不超过 $5000$。

输出

对于每组输入数据，输出一行一个整数，表示被完全覆盖的矩形的数量。

输入样例 1

3  
100 101 100 101  
0 3 0 101  
20 40 10 400  
4  
10 20 10 20  
10 20 10 20  
10 20 10 20  
10 20 10 20  

输出样例 1

0  
4  

来源

Southeastern Europe 2000