Farmer John為了讓自己從無(wú)窮無(wú)盡的犁田工作中解放出來(lái)，于是買(mǎi)了個(gè)新機(jī)器人幫助他犁田。這個(gè)機(jī)器人可以完成犁田的任務(wù)，可惜有一個(gè)小小的缺點(diǎn)：這個(gè)犁田機(jī)器人一次只能犁一個(gè)邊的長(zhǎng)度是整數(shù)的長(zhǎng)方形的田地。

因?yàn)镕J的田地有樹(shù)和其他障礙物，所以FJ設(shè)定機(jī)器人去犁很多不同的長(zhǎng)方形。這些長(zhǎng)方形允許重疊。他給機(jī)器人下了P個(gè)指令，每個(gè)指令包含一個(gè)要犁長(zhǎng)方形的地。這片田地由長(zhǎng)方形的左下角和右上角坐標(biāo)決定。他很好奇最后到底有多少個(gè)方格的地被犁過(guò)了。

一般來(lái)說(shuō)，田地被分割為很多小方格。這些方格的邊和x軸或y軸平行。田地的寬度為X個(gè)方格，高度為Y個(gè)方格(1 < = X < = 240; 1 < = Y < = 240)。FJ執(zhí)行了I (1 < = I < = 200)個(gè)指令，每個(gè)指令包含4個(gè)整數(shù)：Xll, Yll, Xur, Yur (1 < = Xll < = Xur; Xll < = Xur < = X; 1 < = Yll < = Yur; Yll < = Yur < = Y)，分別是要犁的長(zhǎng)方形的左下角坐標(biāo)和右上角坐標(biāo)。機(jī)器人會(huì)犁所有的橫坐標(biāo)在Xll..Xur并且縱坐標(biāo)Yll..Yur范圍內(nèi)的所有方格的地。可能這個(gè)長(zhǎng)方形會(huì)比你想像的多一行一列（就是說(shuō)從第Xll列到第Xur列一共有Xur - Xll + 1列而不是Xur - Xll列）。

考慮一個(gè)6方格寬4方格高的田地。FJ進(jìn)行了2個(gè)操作（如下），田地就被成"*"和"#"了。雖然一般被犁過(guò)的地看起來(lái)都是一樣的。但是標(biāo)成"#"可以更清晰地看出最近一次被犁的長(zhǎng)方形。

...... **.... #####.

...... (1,1)(2,4) **.... (1,3)(5,4) #####.

...... **.... **....

...... **.... **....

一共14個(gè)方格的地被犁過(guò)了。

第一行：三個(gè)由空格隔開(kāi)的整數(shù)：X,  Y,  I

第二行到第I+1行：第i+1行有四個(gè)整數(shù)Xll, Yll, Xur, Yur，表示第i個(gè)指令。

6 4 2
1 1 2 4
1 3 5 4

14