Teherlift

Az FCC (Factory of Cylinders of Carbon) különböző típusú szénszálas hengerek gyártásával foglalkozik. Az FCC egy nagy épület 10. emeletén végzi a tevékenységét, és az épület számos teherliftjét használja a hengerek szállítására. Biztonsági okokból a hengereket csakis álló helyzetben lehet szállítani, egymásra nem pakolhatók, és mivel meglehetősen nehezek, maximum kettő darab szállítható egyszerre egy liftben. A teherliftek téglatest alakúak, és a magasságuk nagyobb, mint a hengerek magassága.

Hogy minimalizálják a szükséges liftfordulókat a hengerek szállításához, amikor csak lehet, szeretnének legalább két hengert rakni a liftekbe. Az alábbi ábra sematikusan (felülnézetből) mutat egy-egy esetet arra, amikor ez lehetséges (a), és arra, amikor nem (b):

Mivel nagyon sok lift és nagyon sok hengerfajta van, az FCC felbérelt téged, hogy írj egy programot, amely a teherlift és a szállítandó hengerek méreteinek ismeretében eldönti, hogy befér-e a két henger a liftbe vagy sem.

A bemenet specifikációja

A bemenet számos tesztesetet tartalmaz. Minden teszteset egyetlen sorból áll, amely négy egész számot tartalmaz (W, L, R₁ és R₂), szóköz karakterekkel elválasztva, ahol W a lift szélességét, L a hosszát jelenti, R₁ és R₂ pedig a hengerek sugarát jelölik (1 ≤ W, L, R₁, R₂ ≤ 100).

Az utolsó tesztesetet egy négy nullából és az őket elválasztó szóközökből álló sor követi.

A kimenet specifikációja

A programnak minden tesztesetre egyetlen sort kell a kimenetre írnia, amelyben „S” betű szerepel, ha a két henger berakható a liftbe, illetve „N” betű, ha nem.

Példa bemenet

1. 11 9 2 3
2. 7 8 3 2
3. 10 15 3 7
4. 8 9 3 2
5. 0 0 0 0

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. S
2. N
3. N
4. S

letöltés szöveges állományként