시간 속을 걷기

최대 세 번까지 쓸 수 있는 타임머신이 있다. 이 타임머신에는 크레딧이 세 개 들어 있고, 크레딧 하나는 정해진 연수를 뜻한다. 크레딧을 한 번 쓰면 그 연수만큼 과거로 가거나 미래로 갈 수 있고, 각 크레딧은 최대 한 번만 쓸 수 있다. 여행은 한 번, 두 번, 세 번 중 원하는 만큼 할 수 있다.

예를 들어 지금이 2016년이고 크레딧이 5, 12, 9라면 여행을 두 번 해서 미래로 5년 갔다가 과거로 9년 돌아올 수 있다. 그러면 4년 전인 2012년에 도착한다. 세 크레딧을 순서에 상관없이 모두 미래 방향으로 쓰면 2042년에 도착한다.

세 크레딧의 값이 주어질 때, 여행을 최소 한 번 최대 세 번 하고 각 크레딧을 최대 한 번씩만 써서 다시 현재로 돌아올 수 있는지 판정하는 프로그램을 작성하시오.

첫째 줄에 세 크레딧의 값 $A$, $B$, $C$가 공백으로 구분되어 주어진다.

제약 조건

• $1 \le A, B, C \le 1000$

현재로 돌아올 수 있으면 S를, 돌아올 수 없으면 N을 한 줄에 출력한다.