TopCoder

User's AC Ratio

100.0% (41/41)

Submission's AC Ratio

54.7% (81/148)

Description

三角蕃的電腦中毒了!螢幕上一直出現三條線…
三角蕃煩惱的是,如果不把這三條線段拼成一個完整的三角形,電腦就會三角化,全部都變成sin跟cos…
現在給你三角蕃螢幕上的三條線段長度,到底三角蕃的電腦能不能被搶救成功呢?

此外,拼成三角形的線段時必須端點對端點。
如下面兩種情形,左邊的是合法的,右邊的則是不合法的。

Input Format

輸入可能包含多筆測試資料,每筆測試資料一列,有三個正整數,代表三條線段的長度。
所有數字都小於231

Output Format

對於每一種狀況,如果能夠成功救回電腦請輸出"SAFE"(不包含引號),否則輸出"BYE"(不包含引號)。

Sample Input

3 4 5
1 2 6
1 1 1

Sample Output

SAFE
BYE
SAFE

Hints

long long型態的輸出格式是 %I64d

Problem Source

原TIOJ1185 / TIOJ 2008例行賽01 (prob A)。Problem Setter:Tmt。

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB)
0 1000 65536