#T006. 三角形【进阶版】

三角形【进阶版】

Description

给定 44 根木棍的长度,如果它们中存在 33 根木棍可以组成三角形,输出 TRIANGLE ; 如果它们无法组成三角形,但是它们中存在 33 根木棍可以组成退化的三角形(任意两边之和大于等于第三边,但是这种情况不是三角形),输出 SEGMENT ; 否则,输出 IMPOSSIBLE 。 注意: 木棍不能折断,也不能只用一部分长度。

Input

一行 44 个整数,只有 44 根木棍的长度 , 用空格隔开.

保证整数不超过 10910^9

Output

如果它们中存在 33 根木棍可以组成三角形,输出 TRIANGLE ; 如果它们无法组成三角形,但是它们中存在 33 根木棍可以组成退化的三角形,输出 SEGMENT ; 否则,输出 IMPOSSIBLE

4 2 1 3
7 2 2 4
3 5 9 1
TRIANGLE
SEGMENT
IMPOSSIBLE