麥便當最近推出了一種新垃圾食品：薯格格。

顧名思義就是由很多根馬鈴薯條製成的格子狀產品。

薯格格的最大賣點是，它不僅能夠拿來吃，還可以有各式各樣不同 的用途～例如在你無聊的時候可以數數看薯格格的格格數。

由於薯格格純屬手工製作，因此每一片薯格格的格子數都可能不一樣，為了維護食物品質，麥便當總公司規定薯格格的格子數必須介於某個範圍之內，才算是合格的產品。

很不幸的，你被聘請為麥便當公司專門檢驗食物品質的人員，每天都必須不斷地數薯格格的格數。

聰明的你發現一件很重要的事情：每一片薯格格裡面的每一根薯條，如果不是橫的就是直的，也就是說，如果用座標來表示它，那麼每一
根薯條所擺放的方向永遠與座標軸垂直或平行。

還有一點，左邊的「直」薯條一定不會比右邊的「直」薯條低，而且上面的「橫」薯條一定不會比下面的「橫」薯條位置還要右邊。

不過每天生產的薯格格實在太多了，你決定寫一支程式快速計算出格子的總數。