24133번 - 縄張り (Territory) 다국어

あなたはジョイ（JOI）君という名の 1 匹の犬を飼っている．ジョイ君の散歩は東西南北のい ずれかに 1 歩ずつ移動することを繰り返す．あるときあなたはジョイ君の縄張りの大きさを調 べたいと思い記録装置を取り付けた．記録装置はジョイ君の東西南北の 1 歩ずつの移動にあわ せて N，E，S，W の 4 文字を記録する．またジョイ君が散歩を終え停止すると移動の終わりを示 す Q を記録する．

図 1 ジョイ君の移動の例（例 1 の入力データと対応する）

あなたは，ジョイ君が囲った部分をジョイ君の縄張りだと思うことにした．移動記録に基づ きジョイ君の縄張りの面積を求めるプログラムを作成せよ．ただし，1 辺がジョイ君の 1 歩であ る正方形の面積を 1 とする．「ジョイ君が囲った部分」とは，どの辺もジョイ君が散歩中に通っ た軌跡の一部である図形（これは 1 個以上の 重ならない多角形からなる）のうち面積が最大の ものである。囲った部分が存在しない場合は 0 を出力せよ。

各行には 5 種類のアルファベット N，E，S，W，Q の中の 1 文字が書かれている．ジョイ君は 必ず 1 歩以上の移動を行う．書かれている文字が Q の場合は，その行が入力の最終行である．

出力は標準出力に行うこと．縄張りの面積を表す整数のみを出力せよ．