{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"CE数字公司已经建立了一个自动绘画机(APM),用于绘制一个完全被相邻的不重叠矩形覆盖的平板,每个矩形都有预定义的颜色。\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/dd0c5a824365fae70ef9c301363ba303?v\u003d1703419952\"\u003e\u003c/center\u003e\r\u003cbr\u003e为了给板子上色,APM可以使用一组画笔。每支画笔都有不同的颜色C。APM选择一支颜色为C的画笔,并用以下限制条件绘制所有具有预定义颜色C的可能矩形:\r\u003cbr\u003e为了避免漏漆和混合颜色,只有在其上方所有矩形都已经被涂色的情况下,才能涂色一个矩形。例如,在图1中标记为F的矩形只有在矩形C和D被涂色后才能被涂色。注意,每个矩形必须一次性涂色,即不允许部分涂色一个矩形。\r\u003cbr\u003e你需要为APM编写一个程序,以便绘制给定的板子,使得画笔的使用次数最少。注意,如果一支画笔被多次使用,所有使用次数都要计算在内。"}},{"title":"输入","value":{"format":"HTML","content":"输入文件的第一行包含一个整数M,表示要解决的测试用例数(1 \u003c\u003d M \u003c\u003d 10)。对于每个测试用例,第一行包含一个整数N,表示矩形的数量,然后是N行描述这些矩形。每个矩形R由一行中的5个整数指定:R的左上角的y和x坐标,R的右下角的y和x坐标,然后是R的颜色代码。\r\u003cbr\u003e注意:\r\u003cbr\u003e\u003col\u003e\u003cli\u003e颜色代码是1到20范围内的整数。\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003e板子的左上角坐标始终为(0,0)。\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003e坐标范围在0到99之间。\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003eN的范围在1到15之间。\u003c/li\u003e\u003c/ol\u003e\r\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"每个测试用例输出一行,显示画笔使用的最少次数。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n7\r\n0 0 2 2 1\r\n0 2 1 6 2\r\n2 0 4 2 1\r\n1 2 4 4 2\r\n1 4 3 6 1\r\n4 0 6 4 1\r\n3 4 6 6 2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}