Description

CE数码公司开发了一种名为自动涂色机（APM）的产品，它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。
为了涂色，APM需要使用一组刷子，每个刷子涂一种不同的颜色。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂色：
为了避免颜料渗漏导致颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。如下图中的F必须在C和D涂色后才能涂色。注意：每一个矩形必须全部涂满，不能只涂一部分。

写程序求一个使APM拿起刷子次数最少的方案。注意，如果一把刷子被拿起超过一次，则每一次都必须计入总数。

Format

Input

输入文件第一行为矩形的个数N。
下面有n行数据描述n个矩形。每个矩形用5个整数描述：左上角的y坐标和x坐标，右下角的y坐标和x坐标，以及预定颜色。
颜色号为1到20的整数。平板的左上角坐标总是（0,0），坐标的范围是0..99，N小于16。

Output

输出文件中记录拿起刷子的最少次数。

Sample 1

Input

7 
0 0 2 2 1 
0 2 1 6 2 
2 0 4 2 1 
1 2 4 4 2 
1 4 3 6 1 
4 0 6 4 1 
3 4 6 6 2

Output

3

Limitation

1s, 10000KiB for each test case.

Source

poj1691