你用了俄羅斯娃娃許了願，然而俄羅斯娃娃們因法力不支(?)而紛紛倒下了。被這魔力深深吸引的你，決定好要去尋找其它擁有法力的俄羅斯娃娃繼續許願。

要知道，俄羅斯娃娃的法力不是由單一一個俄羅斯娃娃決定的，而是由一堆俄羅斯娃娃們之間的相互作用所決定的。
一堆俄羅斯娃娃的法力總和的計算方法也非常簡單：對於每對滿足$A$放得進$B$的相異俄羅斯娃娃$A,B$(這裡只要求寬和高大於等於另一個的寬和高)，他們所貢獻的法力大小即為在$B$內放入$A$後所剩的空間大小。也就是說，法力總和等於
$$\sum _{w_i\le w_j,h_i\le h_j,i\ne j}{w}_j{h}_j-w_i{h}_i$$

你到了一間俄羅斯娃娃店，看到了一組又一組的俄羅斯娃娃。當然，你想要找到法力最高強的那組俄羅斯娃娃。為此，你想要用程式幫助你計算給定的俄羅斯娃娃們的法力總和。