问题 H: 平板涂色
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：32
解决：21
题目描述
CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构
成的平板涂色。
为了涂色，APM需要使用一组刷子。每个刷子蘸了颜色C。APM拿起一把蘸有颜色C的刷子，并给所有颜色为C的矩形涂色。请注意，涂色有顺序要求：为了避免颜料渗漏使颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意，每一个矩形必须立刻涂满，不能只涂一部分。
写一个程序求一个使APM拿起刷子次数最少的涂色方案。注意，如果一把刷子被拿起超过一次，则每一次都必须记入总数中。
写一个程序求一个使APM拿起刷子次数最少的涂色方案。注意，如果一把刷子被拿起超过一次，则每一次都必须记入总数中。
输入
第一行为矩形的个数N。下面有N行描述了N个矩形。每个矩形有5个整数描述，左上角的y坐标和x坐标，右下角的y坐标和x坐标，以及预定颜色。
输出
一行一个整数，表示拿起刷子的最少次数。
样例输入 复制
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样例输出 复制
3提示
对于全部数据，1≤N≤14，颜色号为1到20的整数。保证平板的左上角坐标总是(0,0)，坐标的范围是0到9。