2489: 窗口

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:12 解决:6

题目描述

在当今流行的操作系统中, 我们要对许许多多的窗口进行操作, 屏幕上的每个窗口都是
由许多单位为 1 的小方块构成的矩形窗, 较晚打开的窗口会将一些早期打开的窗口覆盖。 我
们可以用鼠标单击一个窗口的右上角的小方块将该窗口关闭, 前提是该窗口的右上角的小方
块必须是看得见的。
写一个程序计算一下,如果我们要关闭最早打开的那个窗口,最少需要按几下鼠标(关
闭窗口的方法只能靠点击该窗口右上角的小方块实现) 。

输入

第一行,一个整数 N,表示窗口的总数,其中1≤N≤100;
在接下来的 N行中,每一行都有 4 个用空格隔开的整数 R 1 、S 1 、R 2 、S 2 ,其中 1≤R 1 ≤R 2
≤10000,1≤S 1 ≤S 2 ≤10000。R 1 ,S 1 为窗口的左上角坐标,R 2 、S 2 为窗口的右下角坐标,窗
口打开的次序就是数据给出的次序。

输出

仅一行,包含一个整数,表示关闭第一个窗口需要的鼠标最少点击几次。

样例输入 复制

3
3 1 6 4
1 2 4 6
2 3 5 5

样例输出 复制

3