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 の場合は,その行が入力の最終行である.

출력

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

제한

힌트