CE數(shù)碼公司開發(fā)了一種名為自動涂色機(jī)（APM）的產(chǎn)品。它能用預(yù)定的顏色給一塊由不同尺寸且互不覆蓋的矩形構(gòu)成的平板涂色。

為了涂色，APM需要使用一組刷子。每個刷子涂一種不同的顏色C。APM拿起一把有顏色C的刷子，并給所有顏色為C且符合下面限制的矩形涂色：

為了避免顏料滲漏使顏色混合，一個矩形只能在所有緊靠它上方的矩形涂色后，才能涂色。例如圖中矩形F必須在C和D涂色后才能涂色。注意，每一個矩形必須立刻涂滿，不能只涂一部分。

寫一個程序求一個使APM拿起刷子次數(shù)最少的涂色方案。注意，如果一把刷子被拿起超過一次，則每一次都必須記入總數(shù)中。

第一行為矩形的個數(shù)N。下面有N行描述了N個矩形。每個矩形有5個整數(shù)描述，左上角的y坐標(biāo)和x坐標(biāo)，右下角的y坐標(biāo)和x坐標(biāo)，以及預(yù)定顏色。

顏色號為1到20的整數(shù)。

平板的左上角坐標(biāo)總是(0, 0)。

坐標(biāo)的范圍是0..99。N小于16。

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