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

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

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