Põranda katmine
문제
Maaler Mati hakkab toa lage värvima ja tal on vaja põrand kinni katta, et värvitilgad seda ära ei määriks. Põranda katmiseks on tal kaks papptahvlit. Aga neid tahvleid on hiljem veel tarvis ja Mati ei taha neid lõigata ega kokku murda. Kui põranda saab katta ühe tahvliga, siis Mati teist tahvlit ei kasuta. Nii tuba kui tahvlid on ristküliku kujuga. Toa mõõtmed on cm, esimese tahvli mõõtmed cm ja teise omad cm.
Kontrollida, kas nende tahvlitega saab katta korraga kogu põranda. Tahvleid võib pöörata ja nad võivad ka osaliselt üksteist katta, aga ei saa ulatuda üle põranda ääre. Kui põranda katmine on võimalik, siis leida sobiv tahvlite paigutus XY-teljestikus, kus toa vastasnurkade koordinaadid on ja . Kui lahendeid on mitu, siis esitada üks neist.
입력
Sisendi esimesel real on tühikuga eraldatud täisarvud ja : toa mõõtmed (). Teisel real on ühe tahvli mõõtmed ja ning kolmandal real teise tahvli mõõtmed ja samas vormingus ().
출력
Kui põrandat ei saa nõutud viisil katta, kirjutada väljundi ainsale reale 'EI SAA'.
Kui programmi leitud lahend kasutab kahte tahvlit, siis kirjutada väljundi kahele reale kummalegi neli tühikutega eraldatud täisarvu. Esimesel real kirjeldada esimese tahvli asendit, andes koordinaattasandi suhtes vasakpoolse alumise nurga koordinaadid ja ning parempoolse ülemise nurga koordinaadid ja . Teisel real anda teise tahvli nurkade koordinaadid ja ning ja .
Kui lahend kasutab ainult esimest tahvlit, siis kirjutada väljundi esimesele reale selle nurkade koordinaadid ja teisele reale sümbol 'Z'. Kui lahend kasutab ainult teist tahvlit, siis kirjutada väljundi esimesele reale sümbol 'Z' ja teisele reale teise tahvli asendi kirjeldus.
예제
예제 1
500 200 200 300 250 200
0 0 300 200 250 0 500 200
예제 2
400 300 200 400 300 400
Z 0 0 400 300
예제 3
300 400 400 100 300 300
EI SAA