爺爺的工作是幫客戶種樹，在一個案子中，客戶通常給爺爺以下的資訊：首先是田地的大小，通常為一矩形；第二，客戶要求爺爺於田地上種樹的排數。每一排樹只有直排、橫排、左下到右上（右上到左下）、及右下到左上（左上到右下）四種可能。請寫個程式幫爺爺算出需要買幾顆樹苗。

如下圖的範例唯一東西及南北單位常分別為 7、8 的矩形田地，其中座標（6，4）到座標（2，4）為橫排，（1，5）到（1，7）為直排，（2，3）到（4，1）為左下到右上，（6，3）到（4，1）為右下到左上，每一個座標只能種一棵樹。此圖總共要種的樹木為 27 棵。

請使用輸入輸出優化否則會TLE！

ios_base::sync_with_stdio(false);
cin.tie(NULL);