엘리베이터

직사각형과 두 원이 주어질 때, 두 원이 서로 겹치지 않으면서 직사각형 안에 들어가는지 판정한다.

보통4기하수학면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

탄소 실린더 공장 FCC는 여러 종류의 탄소 실린더를 만든다. 공장은 건물 10층에 있고, 실린더를 옮길 때는 건물의 엘리베이터를 쓴다. 안전 규정에 따라 실린더는 반드시 세운 상태로 운반해야 한다. 실린더가 무거워서 한 번에 최대 두 개까지만 실을 수 있다. 엘리베이터 내부는 직육면체이고, 높이는 항상 실린더보다 높다.

운반 횟수를 줄이려면 가능한 한 실린더를 두 개씩 실어야 한다. 아래 그림은 위에서 내려다본 모습으로, 두 개를 함께 실을 수 있는 경우 (a)와 실을 수 없는 경우 (b)를 나타낸다.

실린더를 세워 놓으므로 위에서 보면 반지름이 R1R_1, R2R_2인 두 원이 되고, 두 원은 가로 LL, 세로 CC인 직사각형 안에서 서로 겹치지 않게 놓여야 한다. 두 원이 서로 닿거나 직사각형의 변에 닿는 것은 허용된다.

엘리베이터와 두 실린더의 크기가 주어질 때, 두 실린더를 한 번에 실을 수 있는지 판정하는 프로그램을 작성하라.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 네 정수 LL, CC, R1R_1, R2R_2가 공백으로 구분되어 주어진다. LL은 엘리베이터의 너비(1L1001 \le L \le 100), CC는 엘리베이터의 길이(1C1001 \le C \le 100), R1R_1R2R_2는 두 실린더의 반지름(1R1,R21001 \le R_1, R_2 \le 100)이다.

마지막 테스트 케이스 다음 줄에는 공백으로 구분된 네 개의 0이 주어진다. 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 한 줄에 문자 하나를 출력한다. 두 실린더를 엘리베이터에 함께 넣을 수 있으면 S를, 넣을 수 없으면 N을 출력한다.