Dany jest skończony, przynajmniej trzy-elementowy zbiór odcinków A. Chcemy sprawdzić, czy z każdej trójki odcinków ze zbioru A da się zbudować trójkąt.

Plik wejściowy zawiera opisy wszystkich odcinków ze zbioru A. Każdy odcinek jest reprezentowany przez jego długość, zapisaną w postaci ułamka a/b (obie wartości - licznik i mianownik, są liczbami naturalnymi, nie większymi od 9999).

Kolejne długości są odzielone pojedynczymi spacjami lub znakiem końca wiersza.

Możliwe odpowiedzi:
TAK, jeżeli ze wszystkich trójek odcinków ze zbioru A da się zbudować trójkąt.
NIE, jeżeli istnieje taka trójka odcinków w zbiorze A, że nie da się z nich zbudować trójkąta.
NONSENS, jeżeli dane wejściowe są niepoprawne, czyli nie spełnia powyższych założeń dotyczących pliku wejściowego.

Przykłady

Dla danych wejściowych:

13/10 1/2 6/5 11/6 9/7 3/5 9/7 13/10 9/5 8/5

Dla danych wejściowych:

1/2 3/5 2/3 4/7 1/1 4/6

Dla pliku wejśiowego:

1/2 3/5 2/3 4/7 1 4/6

Zadanie

Napisz program, który dla wszystkich danych testowych z pliku TKT.IN wygeneruje poprawną odpowiedź TAK, NIE lub NONSENS, oraz zapisze ją do pliku TKT.OUT.

Kod źródłowy programu powinien być napisany w pliku o nazwie TKT.???, gdzie ??? odpowiadają użytemu językowi programowania.

Program wykonywalny powinien się nazywać TKT.EXE.

Wersja do druku