U428488 形状

题目背景

弗拉迪斯拉夫有一个由 $n \times n$ 单元组成的二进制正方形网格。网格上画有三角形或正方形,符号为 $1$。\ ![图1](https://espresso.codeforces.com/db242fa9b991f493bbca9ab6358c4e076e7cbbf8.png)由于他忙于耍酷,他要求您告诉他网格上画的是哪个形状。

题目描述

三角形是由 $k$ ( $k > 1$ )个连续的行组成的形状,其中第 i行有 $2⋅ i − 1$ 个连续的字符 $1$,中央的 $1$ 位于一列。倒三角形也被视为有效三角形(但不能旋转 $90$ 度)。![图1](https://espresso.codeforces.com/db242fa9b991f493bbca9ab6358c4e076e7cbbf8.png) 左侧两幅图包含三角形的示例$k = 4$, $k = 3$。右边两幅图片不包含三角形。 --- 正方形是由 $k$ ( $k>1$ )个连续的行,其中第 $i$ 行有 $k$ 个连续的字符 $1$ ,这些字符与网格左边缘的距离相等。 ![图2](https://espresso.codeforces.com/c91a4bbd6d4165c4b64471361fe556bda28b2d94.png) 两个方格的示例: $k=2$ , $k=4$ \ 对于给定的网格,请确定在网格上绘制的图形类型。

输入格式

每个测试用例的第一行包含一个整数 ( $2≤n≤10$ ) - 网格大小。\ 接下来的 n 行分别包含 n 个字符 0 或 1 。\ 网格中正好有一个三角形或一个正方形包含网格中的所有 1 。保证三角形或正方形的大小大于 1 。(即形状不能正好由一个 1 组成)。

输出格式

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