CF512E Fox And Polygon

狐狸Ciel设计了一种叫“多边形”的智力游戏！它是通过把一个n变形分成三角形来进行的。目标是通过一些复杂的规则把一种分法转换成另一种分法。 n边形的一种“分法”是n - 3条不相交的对角线构成的集合。 每一步可以选择一条对角线（但不能是n边形的边）然后翻转这条对角线。 对于一条对角线AB，假设它的两边分别是三角形ABC和三角形ABD。“翻转”对角线AB，就是删除对角线AB，并添加对角线CD。 Ciel证明了对于任何一个起点和终点都有合法的翻转方式，她想让你对于任何一个n

无

无

Sample test 2 is discussed above and shown on the picture.