| Codeforces Round 928 (Div. 4) |
|---|
| Закончено |
У Владислава есть квадратное клетчатое поле размером $$$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$$$. Для заданного поля определите вид фигуры, которая на нём нарисована.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 100$$$) — количество наборов входных данных.
Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$2 \leq n \leq 10$$$) — размер поля.
Следующие $$$n$$$ строк содержат по $$$n$$$ символов $$$\texttt{0}$$$ или $$$\texttt{1}$$$.
Поле содержит ровно один треугольник или ровно один квадрат, который содержит все $$$\texttt{1}$$$ поля. Гарантируется, что размер треугольника или квадрата больше $$$1$$$ (то есть фигура не может состоять из ровно одной единицы).
Для каждого набора входных данных выведите строку «SQUARE», если все $$$\texttt{1}$$$ в сетке образуют квадрат, и «TRIANGLE» в противном случае (без кавычек).
630000110114000000000100111021111500111000100000000000000001000000000000000000000000000000000000000000000000000111111111001111111000011111000000111000000001000003111111111
SQUARE TRIANGLE SQUARE TRIANGLE TRIANGLE SQUARE
