#1. Shapes
Shapes
题目描述
辗迟有一个由 单元组成的正方形网格。网格上画有三角形或正方形,符号为 。由于他忙于耍酷,他要求您告诉他网格上画的是哪个形状
三角形是由 个连续的行组成的形状,其中第 行有 个连续的字符 ,中心的 位于一列。倒三角形也被视为有效三角形(但不能旋转 度)。
左侧两幅图包含三角形的示例: 。右边两幅图片不包含三角形。
正方形是由 个连续的行,其中 行有 个连续的字符 ,这些字符与网格左边缘的距离相等。
两个方格的示例: 。
对于给定的网格,请确定在网格上绘制的图形类型。
输入格式
第一行包含一个整数 - 网格大小。
接下来的 行分别包含 个字符 或 。
网格中正好有一个三角形或一个正方形包含网格中的所有 。保证三角形或正方形的大小大于 。(即形状不能正好由一个 组成)。
输出格式
如果网格中的所有 都构成正方形,则输出 "SQUARE",否则输出 "TRIANGLE"(不带引号)。
样例
样例输入1
3
000
011
011
样例输出1
SQUARE
样例输入2
4
0000
0000
0100
1110
样例输出2
TRIANGLE
提示
无