#P1699. Triangle

Triangle

题目描述

给定 44 根木棍的长度,如果它们中存在 33 根木棍可以组成三角形,输出 TRIANGLE;如果它们无法组成三角形,但是它们中存在 33 根木棍可以组成退化的三角形(任意两边之和大于等于第三边,但是不是三角形),输出 SEGMENT;否则,输出 IMPOSSIBLE

注意: 木棍不能折断,也不能只用一部分长度。

输入格式

一行 44 个整数,44 根木棍的长度。

输出格式

一个字符串表示答案。

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