Triangle(翻译 day 7)

来源:https://codeforces.com/contest/6/problem/A

Triangle

 

Johnny has a younger sister Anne, who is very clever and smart. As she came home from the kindergarten, she told his brother about the task that her kindergartener asked her to solve. The task was just to construct a triangle out of four sticks of different colours. Naturally, one of the sticks is extra. It is not allowed to break the sticks or use their partial length. Anne has perfectly solved this task, now she is asking Johnny to do the same.

The boy answered that he would cope with it without any difficulty. However, after a while he found out that different tricky things can occur. It can happen that it is impossible to construct a triangle of a positive area, but it is possible to construct a degenerate triangle. It can be so, that it is impossible to construct a degenerate triangle even. As Johnny is very lazy, he does not want to consider such a big amount of cases, he asks you to help him.

Input

The first line of the input contains four space-separated positive integer numbers not exceeding 100 — lengthes of the sticks.

Output

Output TRIANGLE if it is possible to construct a non-degenerate triangle. Output SEGMENT if the first case cannot take place and it is possible to construct a degenerate triangle. Output IMPOSSIBLE if it is impossible to construct any triangle. Remember that you are to use three sticks. It is not allowed to break the sticks or use their partial length.

Examples

input

4 2 1 3

output

TRIANGLE

input

7 2 2 4

output

SEGMENT

input

3 5 9 1

output

IMPOSSIBLE

 翻译:

约翰尼有一个妹妹安妮,她非常聪明和聪明。当她从幼儿园回家时,她告诉了他的兄弟她的幼儿园孩子让她解决的任务。任务只是用四根不同颜色的棍子建造一个三角形。当然,其中一根棍子是额外的。不允许打破棍子或使用其部分长度。安妮已经完美地解决了这个任务,现在她要求约翰尼也这样做。

男孩回答说,他会毫不费力地应付它。然而,过了一会儿,他发现可能会发生不同的棘手事情。可能发生的情况是,不可能构造正面积的三角形,但可以构造退化三角形。它可以是这样,甚至不可能构造一个退化的三角形。由于约翰尼很懒惰,他不想考虑这么大的案件,他要求你帮助他。

输入

输入的第一行包含四个空格分隔的正整数,不超过 100 —根棍子的长度。

输出

如果可以构造非退化三角形,则输出三角形。如果第一种情况无法发生,则输出“SEGMENT”,并且可以构造一个退化的三角形。如果无法构造任何三角形,则输出IMPOSSIBLE。请记住,你要使用三根棍子。不允许打破棍子或者使用其部分长度。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值