Ліфт
FCC (Фабрика Циліндрів з Карбону) виготовляє різноманітні циліндри з карбону. Вона розташована на десятому поверсі будівлі та використовує кілька ліфтів для транспортування циліндрів. З міркувань безпеки циліндри повинні перевозитися у вертикальному положенні, і через їхню вагу, за один раз можна перевезти не більше двох циліндрів. Ліфти мають форму паралелепіпеда, і їхня висота завжди перевищує висоту циліндрів.
Щоб зменшити кількість поїздок ліфта для транспортування циліндрів, FCC прагне, коли це можливо, розмістити два циліндри в одному ліфті. На рисунку нижче схематично (вигляд зверху) показано випадок, коли це можливо (a), і випадок, коли це неможливо (b):
Оскільки існує дуже велика кількість ліфтів і типів циліндрів, FCC найняла вас для написання програми, яка, враховуючи розміри ліфта та двох циліндрів, визначає, чи можливо розмістити два циліндри в ліфті.
Вхідні дані
Вхідні дані містять кілька тестових випадків. Перша і єдина строка кожного тестового випадку містить чотири цілі числа L
, C
, R[1]
і R[2]
, розділені пробілами, що вказують на ширину (1 ≤ L ≤ 100
) і довжину (1 ≤ C ≤ 100
) ліфта та радіуси циліндрів (1 ≤ R[1]
, R[2] ≤ 100
).
Останній тестовий випадок супроводжується строкою, що містить чотири нулі, розділені пробілами.
Вихідні дані
Для кожного тестового випадку ваша програма повинна вивести один рядок з одним символом, 'S
', якщо ви можете помістити два циліндри в ліфт, і 'N
' в іншому випадку.