Hefei 2009 Problem H - Chinese Paper Cutting

Hefei 2009 Problem H AC 留念...
LOC ~= 280

---

題目大意（嚴謹細節略去）：
給一長方形紙張，T 個操作，操作分兩種：

1. 垂直／打橫對摺
2. 沿著某些連續的水平／垂直線段栽剪

在每個栽剪操作後，若果紙張被分為多個部份，只保留面積最大的部份。
在所有操作完成後，還原所有對摺操作。

求最終剩餘的紙張部份。