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

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