给定一个矩形块，它里面包含了n个小矩形块，现在要求将每个小矩形块涂上给定的颜色。

涂色过程中，小矩形必须是整块整块的涂，并且为了避免颜料渗漏导致颜色混合，一个矩形只有当它上面的所有矩形都被涂色之后它才能被涂色。每只刷子只能涂一种颜色，问至少需要换多少次刷子。（第一次拿起刷子也算一次）。

注意：如果一把刷子被拿起超过一次，则每一次都必须记入总数。