SP2056 CERC07P - Rectangular Polygon

SP2056 在本题中，你要帮助一个大学搞土木建设。他们需要一个用来分析建筑方案的软件。那么，你的任务就是要利用给你的几个点（建筑物的拐角）把每个建筑物的轮廓找出来。 你也许会想，这些建筑都是矩形而又规则的（横平竖直），但是，因为这个大学有很浓郁的文化气息，那样就太丑了。所以，墙之间的夹角都在90度到270度之间（内凹90到外凸90）。

输入包含着几个建筑。对每个建筑的描述有： 一个正整数N，表示建筑物的数量（1

对于每一个建筑物，在每一行里输出一个包含n个字符的串，在它们之间没有空格。这些字符应该是大写字母，当建筑轮廓方向是横平竖直的时，这些大写字母指明各个墙壁（侧面）的方向。N代表北方（Y轴的正方向），E代表东方（X轴的正方向），W代表西方，S代表南方。简而言之，上北下南左西右东。顺序应该从输入中首先给出的顶点开始，并且总是以顺时针方向。