A Nagy Piramisban van egy szoba, aminek neve A biztos halál szobája. A szoba tele van csapdákkal, és van benne néhány téglalap alakú, egyforma méretű járólap. A járólapok közepére szabad lépni, mert ha a kincsvadász hozzáér valamelyik járólap határához, beindul a Csontdaráló nevű gépezet, aminek nem lesz jó vége.

A gyilkos csapdák semlegesítéséhez egy speciális szerkezetre van szükség, amely egy téglalap alakú dobozban hordozható. Sajnos a beindításhoz le kell tenni a járólapok egyikére, és természetesen a doboz nem nyúlhat túl a járólapok határvonalán. 

Döntsük el a járólapok és a doboz méreteinek ismeretében, hogy sikerülhet-e a gyilkos csapdák semlegesítése. 

A box.in fájl tartalmazza az összes tesztadatot. A fájl első sora a tesztesetek számát adja meg, majd soronkét egy-egy számnégyes következik, szóközökkel elválasztva. Az első két száma a járólap oldalainak hossza, a második kettő pedig a doboz oldalainak hossza. Minden hosszúság 1 és 50000 közé esik. 

A box.out fájlba minden tesztesethez egyetlen sort kell írni, amelyben megadjuk, hogy elfér-e a doboz egy járólap belsejében.

(Az eredeti tesztfájlban angolul szerepelnek a válaszok: "Escape is possible", "Box cannot be dropped".) 

Bemenet	Kimenet
2 10 10 8 8 8 8 10 10	Escape is possible. Box cannot be dropped.

A feladat forrása: ACM 1999, Central European Contest

Algoritmusok: geometriai algoritmus, téglalap befoglalása téglalapba

megoldás