У Владислава есть квадратное клетчатое поле размером \(n \times n\). Символами \(\texttt{1}\) на поле нарисован либо треугольник, либо квадрат. Так как он слишком занят, он просит вас сказать ему, какая фигура нарисована на поле.
- Треугольник — это фигура, состоящая из \(k\) (\(k>1\)) последовательных строк, где \(i\)-я строка содержит \(2 \cdot i-1\) подряд идущих символов \(\texttt{1}\), и центральные единицы расположены в одном столбце. Перевернутый треугольник также является корректным треугольником (но не повёрнутый на 90 градусов).
Две левые картинки изображают примеры треугольников: \(k=4\), \(k=3\). Две правые картинки не содержат треугольников. - Квадрат — это фигура, состоящая из \(k\) (\(k>1\)) последовательных строк, где \(i\)-я строка содержит \(k\) подряд идущих символов \(\texttt{1}\), которые расположены на одинаковом расстоянии от левого края поля.
Примеры двух квадратов: \(k=2\), \(k=4\). Для заданного поля определите вид фигуры, которая на нём нарисована.
Выходные данные
Для каждого набора входных данных выведите строку «SQUARE», если все \(\texttt{1}\) в сетке образуют квадрат, и «TRIANGLE» в противном случае (без кавычек).
| № | Входные данные | Выходные данные |
|
1
|
6
3
000
011
011
4
0000
0000
0100
1110
2
11
11
5
00111
00010
00000
00000
00000
10
0000000000
0000000000
0000000000
0000000000
0000000000
1111111110
0111111100
0011111000
0001110000
0000100000
3
111
111
111
|
SQUARE
TRIANGLE
SQUARE
TRIANGLE
TRIANGLE
SQUARE
|