#1. Shapes

Shapes

题目描述

辗迟有一个由 nnn*n 单元组成的正方形网格。网格上画有三角形或正方形,符号为 11 。由于他忙于耍酷,他要求您告诉他网格上画的是哪个形状

三角形是由 k(k>1)k(k>1) 个连续的行组成的形状,其中第 ii 行有 2i12*i-1 个连续的字符 11 ,中心的 11 位于一列。倒三角形也被视为有效三角形(但不能旋转 9090 度)。

image 左侧两幅图包含三角形的示例: k=4,k=3k=4,k=3 。右边两幅图片不包含三角形。

image

正方形是由 k(k>1)k(k>1) 个连续的行,其中 ii 行有 kk 个连续的字符 11 ,这些字符与网格左边缘的距离相等。

两个方格的示例: k=2,k=4k=2,k=4

对于给定的网格,请确定在网格上绘制的图形类型。

输入格式

第一行包含一个整数 n(2n10)n(2\leq n \leq 10)- 网格大小。

接下来的 nn 行分别包含 nn 个字符 0011

网格中正好有一个三角形或一个正方形包含网格中的所有 11。保证三角形或正方形的大小大于 11 。(即形状不能正好由一个 11 组成)。

输出格式

如果网格中的所有 11 都构成正方形,则输出 "SQUARE",否则输出 "TRIANGLE"(不带引号)。

样例

样例输入1

3
000
011
011

样例输出1

SQUARE

样例输入2

4
0000
0000
0100
1110

样例输出2

TRIANGLE

提示