삼각형

각 값이 10억 이하인 양의 정수들의 유한 수열이 주어진다. 각 정수는 선분의 길이를 나타낸다. 세 선분은 짧은 두 변의 길이 합이 가장 긴 변의 길이보다 진짜로 클 때에만 (넓이가 0이 아닌) 삼각형을 이룰 수 있다.

주어진 선분들 중에서 삼각형을 이룰 수 있는 세 선분을 고르는 모든 방법을 생각하자. 이렇게 만들 수 있는 삼각형의 둘레(고른 세 길이의 합) 중 가능한 최댓값을 출력하라. 어떤 세 선분으로도 삼각형을 이룰 수 없다면 NIE를 출력한다.

입력에는 각각 1,000,000,000 이하인 양의 정수가 세 개 이상 주어지고, 그 뒤에 정수 0이 온다. 각 수는 한 줄에 하나씩 주어진다. 양의 정수들은 선분의 길이이며, 0은 자료의 끝을 나타낸다. 입력은 항상 올바른 형식으로 주어지므로 프로그램이 따로 검증할 필요는 없다.

한 줄을 출력한다. 주어진 선분 중 세 개로 삼각형을 만들 수 있으면 그러한 삼각형의 둘레의 최댓값을 출력한다. 만들 수 없으면 NIE라는 한 단어를 출력한다.