Lift
FCC (Karbon Silindrləri Fabriki) müxtəlif növ karbon silindrləri istehsal edir. FCC binanın onuncu mərtəbəsində yerləşir və silindrləri daşımaq üçün binanın bir neçə liftindən istifadə edir. Təhlükəsizlik baxımından silindrlər dik vəziyyətdə daşınmalıdır və ağır olduqları üçün bir lift səfərində ən çox iki silindr daşına bilər. Liftlər paralelopiped formasındadır və onların hündürlüyü həmişə silindrlərin hündürlüyündən böyükdür.
Silindrləri daşımaq üçün lift səfərlərinin sayını minimuma endirmək məqsədilə FCC, mümkün olduqda, iki silindri liftdə yerləşdirmək istəyir. Aşağıdakı şəkil, sxematik olaraq (yuxarıdan görünüş) bunun mümkün olduğu bir halı (a) və mümkün olmadığı bir halı (b) göstərir:
Çox sayda lift və silindr növləri olduğundan, FCC sizdən, liftin və iki silindrin ölçüləri verildikdə, iki silindri liftdə yerləşdirməyin mümkün olub-olmadığını müəyyən edən bir proqram yazmağı xahiş edir.
Giriş
Giriş bir neçə test halını ehtiva edir. Hər bir test halının ilk və yeganə sətri boşluqlarla ayrılmış dörd tam ədəd L
, C
, R[1]
və R[2]
ehtiva edir, burada liftin eni (1 ≤ L ≤ 100
) və uzunluğu (1 ≤ C ≤ 100
) və silindrlərin radiusları (1 ≤ R[1]
, R[2] ≤ 100
) göstərilir.
Sonuncu test halı boşluqlarla ayrılmış dörd sıfırdan ibarət bir sətrlə tamamlanır.
Çıxış
Hər bir test halı üçün proqramınız bir sətrdə tək bir simvol çap etməlidir: əgər iki silindri liftdə yerləşdirmək mümkündürsə 'S
', əks halda 'N
'.